
计算几何
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-8using namespace std;int top,tot,n原创 2017-08-08 07:41:38 · 539 阅读 · 0 评论 -
USACO JAN14 奶牛冰壶运动 凸包+判定
满足条件的一定是在凸包内的,直接判断恬不知耻的加了特判,2333#include#include#include#include#include#define N 50050using 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 · 576 阅读 · 0 评论