计算几何—凸包
弱鸡小叮当
这个作者很懒,什么都没留下…
展开
-
POJ 1113 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 proposals to...原创 2019-08-20 16:23:18 · 72 阅读 · 0 评论 -
POJ-2007 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 at any vertex ...原创 2019-08-21 01:48:47 · 134 阅读 · 0 评论 -
POJ-1873 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 travels. To protect his t...原创 2019-08-21 02:54:01 · 276 阅读 · 0 评论 -
POJ 1228 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 in the grand...原创 2019-08-21 03:53:31 · 118 阅读 · 0 评论 -
POJ - 3348 Cow(凸包面积)
问题: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 by ...原创 2019-08-21 04:10:18 · 123 阅读 · 0 评论