usaco 3.4.1 & usaco 5.1.1

usaco 3.4.1 & usaco 5.1.1

usaco 3.4.1 & usaco 5.1.1
两道计算几何的题目，在模板的基础上，代码超过10k，350行，所以就略去了。//大部分都是用不到的，懒得删
值得一说的是前面的那题，非常烦人。
判断线段被看到，不能是只有一个顶点被看到!!!

我一开始使用以观察点为中心，建立极坐标系。
发现0和2π完全无法区分。

最后还是以直角坐标系为基础，进行复杂的判断。

奇怪的是N<200，一开始以为是O（n^3）的算法，但一想就想到了O（n^2）的算法

网上还有人写了O（nlogn）的算法。