计算几何-半平面交
弱鸡小叮当
这个作者很懒,什么都没留下…
展开
-
POJ-3355 Rotating Scoreboard (多边形内核)
题目: This year, ACM/ICPC World finals will be held in a hall in form of a simple polygon. The coaches and spectators are seated along the edges of the polygon. We want to place a rotating scoreboard s...原创 2019-08-21 14:58:14 · 168 阅读 · 0 评论 -
POJ - 3525 Most Distant Point from the Sea (半平面交+二分)
题目: The main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point from the sea?” The answer to this que...原创 2019-08-21 16:15:37 · 215 阅读 · 0 评论