![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
凸包
文章平均质量分 77
new_wu
这个作者很懒,什么都没留下…
展开
-
poj 3348 Cows(凸包+叉积求面积)
【题目大意】:给出一个多边形,求其凸包面积,答案/50取整输出【解题思路】:水题,凸包模版+叉积求多边形面积【代码】:#include #include #include #include #include #include #include #include #include #include #include原创 2012-04-12 15:54:17 · 924 阅读 · 0 评论 -
poj 1113 Wall(Graham扫描法求凸包)
【题目大意】:给出一些点,求凸包周长,并加上给定圆周长【解题思路】:极角排序,然后求凸包。模版testing【代码】:#include #include #include #include #include #include #include #include #include #include #include原创 2012-04-11 23:48:04 · 548 阅读 · 0 评论 -
poj 1228 Grandpa's Estate(凸包+判凸包边上的点数)
【题目大意】:给出n个凸包上的点(凸包上还有一一些其他的点丢失了),问能否用这些点唯一的确定一个凸包。【解题思路】:看懂题目大意是第一步。头20分钟一直不知道给定的点是凸包上的点,恶心了很久还是一点思绪都没有。如果给定的点是在凸包上的点,我们不妨通过这些点求一个凸包,如果这个凸包是唯一的必须满足以下的几个条件:1、所有给定的点都在凸包上。2、每条边上必须至少有3个点。如果一条边上只原创 2012-04-12 15:03:46 · 976 阅读 · 0 评论