![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
凸包
ElephantFlySong
这个作者很懒,什么都没留下…
展开
-
UVALive4728
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2729 正方形的每个点都找出来,做凸包,距离最大的肯定都是凸包上的点,然后找対踵点对:先固定点u到u+1这条有向边,v到v+1的边从u到u+1的下一条边开始旋转,一直到两条边的叉积原创 2016-10-09 14:23:31 · 212 阅读 · 0 评论 -
UVa10256
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1197 找判断凸包时候相离,书上说要判断线段是否相交,并且判断一个凸包内的点是否在另外一个凸包内。感觉如果把端点相交也计算在内的话,只要判断是否相交就好,但是总是却没有过,只好加上点在凸包内了。原创 2016-10-09 14:36:10 · 240 阅读 · 0 评论 -
HDU1392
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1392 凸包模板题,但是特别注意只有两个点的情况,MD两个点只能输出两点间的距离,可是题目上明明说的是surround围绕啊,MDZZ。 #include #include #include #include using namespace std; const double eps =原创 2016-10-07 20:12:45 · 245 阅读 · 0 评论 -
UVa10652
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1593 把每个矩形的四个顶点都找出来,做凸包就是最小的多边形,计算面积就从一个点出发向每个点都连一条对角线,将多边形分成若干个三角形再计算。 比较坑的是,数字和“%”之间还有一个空格>_ #原创 2016-10-07 23:40:54 · 294 阅读 · 0 评论 -
UVa11168
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2109 就是刘汝佳训练指南上的思路,需要注意的是只有两个点的情况。 #include #include #include #include using namespace std;原创 2016-10-07 23:45:40 · 262 阅读 · 0 评论