![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
凸包
YOONGI
这个作者很懒,什么都没留下…
展开
-
POJ - 2007 Scrambled Polygon (凸包 极角排序)
Scrambled Polygon A closed polygon is a figure bounded by a finite number of line segments. The intersections of the bounding line segments are called the vertices of the polygon. When one starts ...原创 2019-09-09 20:42:18 · 151 阅读 · 0 评论 -
POJ - 1113 Wall (凸包 Graham扫描算法 | 卷包裹算法)
Wall Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's proposal...原创 2019-09-09 20:55:59 · 129 阅读 · 0 评论 -
POJ - 3348 Cows (凸包 求多边形面积 Graham扫描算法)
Cows Your friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buying fence posts...原创 2019-09-10 16:30:46 · 140 阅读 · 0 评论 -
LightOJ - 1203 Guarding Bananas(凸包 求最小夹角 Graham扫描算法 | 卷包裹算法)
Guarding Bananas Once there was a lazy monkey in a forest. But he loved banana too much. One day there was a storm in the jungle and all the bananas fell from the trees. The monkey didn't want to los...原创 2019-09-11 19:50:13 · 214 阅读 · 0 评论 -
POJ - 1228 Grandpa's Estate (稳定凸包 )
Grandpa's Estate Being the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa's belongings. The most valuable one was a piece of convex polygon shaped farm...原创 2019-09-12 17:36:03 · 207 阅读 · 1 评论 -
POJ - 1873 The Fortified Forest (凸包 + 枚举)
The Fortified Forest Once upon a time, in a faraway land, there lived a king. This king owned a small collection of rare and valuable trees, which had been gathered by his ancestors on their trave...原创 2019-09-12 20:39:31 · 315 阅读 · 0 评论