计算几何
Stayaccept
这个作者很懒,什么都没留下…
展开
-
poj3301
链接:点击打开链接 题意:求出能覆盖给出的所有点的最小正方形面积 代码: #include #include #include using namespace std; double a[105],b[105]; int n; double cal(double degree){ double maxx,maxx1,minn,minn1; double x,y;原创 2015-08-04 11:23:38 · 553 阅读 · 0 评论 -
poj3907
链接:点击打开链接 题意:给出n个点求多边形面积 代码: #include #include #include using namespace std; struct node{ double x,y; }a[10005]; double cross(struct node a,struct node b){ return a.x*b.y-a.y*b.x;原创 2015-08-03 18:17:23 · 653 阅读 · 0 评论 -
51nod1264
链接:点击打开链接 题意原创 2015-08-10 10:28:41 · 930 阅读 · 0 评论 -
Codeforce 407A
链接:点击打开链接 题意:给出一个三角形两个直角边长度a,b,问是否存在三个格点组成一个直角三角形使得直角边等于a,b,并且三边不平行于坐标轴 代码:#include #include #include #include using namespace std; struct node{ int x,y; }pos_a[1000005],pos_b[1000005]; int原创 2015-11-10 20:28:30 · 479 阅读 · 0 评论 -
poj1127
链接:点击打开链接 题意:给出m对木棍的两个端点坐标,如果两根木棍有公共点则认为两根木棍相交,通过相连木棍间接连在一起的木棍也认为是相连的 代码1: #include #include #include #include #include using namespace std; struct node{ double stx,sty; double原创 2016-03-08 19:47:48 · 1004 阅读 · 0 评论