计算几何
Nature_Ran
这个作者很懒,什么都没留下…
展开
-
Circuit Board(判断线段相交)
Circuit Board点我找原题Time Limit: 2 Seconds Memory Limit: 65536 KBOn the circuit board, there are lots of circuit paths. We know the basic constrain is that no two path cross each other, for otherwis原创 2018-01-22 09:10:57 · 412 阅读 · 0 评论 -
Area 2(求多边形面积)
Area 2点我找原题Time Limit: 2 Seconds Memory Limit: 65536 KBBackgroundBeing well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect原创 2018-01-22 09:11:02 · 465 阅读 · 0 评论 -
ZOJ 1453Surround the Trees(凸包)
Surround the Trees点我找原题Time Limit: 2 Seconds Memory Limit: 65536 KBThere are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the min原创 2018-01-22 09:11:05 · 238 阅读 · 0 评论