![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
alpc_paul
这个作者很懒,什么都没留下…
展开
-
HDU 4946 Area of Mushroom 凸包 第八次多校
Problem DescriptionTeacher Mai has a kingdom with the infinite area.He has n students guarding the kingdom.The i-th student stands at the position (xi,yi), and his walking speed is vi.原创 2014-08-14 17:26:05 · 1214 阅读 · 0 评论 -
CodeForces 281c Rectangle Puzzle 计算几何
计算几何,#include #include #include #include #include using namespace std;int main (){ int x,y,z; double a,b,arf; //freopen("date.in","r",stdin); scanf("%d%d%d",&x,&y,&z); a=x; b=y; arf=z原创 2014-08-11 22:27:03 · 573 阅读 · 0 评论 -
ural 1550 Dean's Pyramid 3计算几何
http://acm.timus.ru/problem.aspx?space=1&num=1550原创 2014-08-11 22:38:25 · 653 阅读 · 0 评论 -
凸包模板(注意去重)
#include#include#include#include#define INF 1000000#define N 1000#define EPS 1e-6using namespace std;struct point{ int x,y; //横纵坐标 : x,y double len,theta; //与参考点的距离 len 与参考点构成的向量与 (原创 2014-08-14 17:26:12 · 647 阅读 · 2 评论