计算几何
Ren_Ivan
衡中oier,fight for furture
展开
-
bzoj 2829 计算几何
将每张卡四个角的圆心跑graham出正常凸包,再加上一个圆就好了。 要注意先输入的是x,找点时三角函数瞎换就过了。。 #include #include #include #include #include #define N 40050 #define PI 3.1415926535898 #define exp 1e-8 using namespace std; int top,tot,n原创 2017-08-08 07:41:38 · 491 阅读 · 0 评论 -
USACO JAN14 奶牛冰壶运动 凸包+判定
满足条件的一定是在凸包内的,直接判断 恬不知耻的加了特判,2333 #include #include #include #include #include #define N 50050 using namespace std; int n,ss[N],top,topa,topb,ans1,ans2; bool bo=0; struct point{ double x,y; }a[N],b原创 2017-08-08 07:44:18 · 522 阅读 · 0 评论