
凸包
YOONGI
这个作者很懒,什么都没留下…
展开
-
POJ - 2007 Scrambled Polygon (凸包 极角排序)
Scrambled PolygonA 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 · 184 阅读 · 0 评论 -
POJ - 1113 Wall (凸包 Graham扫描算法 | 卷包裹算法)
WallOnce 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 · 156 阅读 · 0 评论 -
POJ - 3348 Cows (凸包 求多边形面积 Graham扫描算法)
CowsYour 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 · 163 阅读 · 0 评论 -
LightOJ - 1203 Guarding Bananas(凸包 求最小夹角 Graham扫描算法 | 卷包裹算法)
Guarding BananasOnce 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 · 243 阅读 · 0 评论 -
POJ - 1228 Grandpa's Estate (稳定凸包 )
Grandpa's EstateBeing 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 · 245 阅读 · 1 评论 -
POJ - 1873 The Fortified Forest (凸包 + 枚举)
The Fortified ForestOnce 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 · 355 阅读 · 0 评论