![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
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 · 928 阅读 · 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 · 476 阅读 · 0 评论 -
poj1127
链接:点击打开链接题意:给出m对木棍的两个端点坐标,如果两根木棍有公共点则认为两根木棍相交,通过相连木棍间接连在一起的木棍也认为是相连的代码1:#include #include #include #include #include using namespace std;struct node{ double stx,sty; double原创 2016-03-08 19:47:48 · 990 阅读 · 0 评论