计算几何半平面交
bootdubbo
这个作者很懒,什么都没留下…
展开
-
计算几何半平面交入门详解
讲这个问题之前我们必须明白一个问题,何为半平面交?我们知道一条直线可以把平面分为两部分,其中一半的平面就叫半平面。那半平面交,就是多个半平面的相交部分。半平面交解决的问题是什么?通过半平面交我们可以找到多边形的核(在核区域内能看见多边形边上的任意一个点)我们也能通过半平面交找到多边形内能放的最大圆标题半平面交有两种实现方法:第一种:遍历所有线段,每次保留线段左边的区域,删除线段右边的...原创 2019-08-08 10:46:14 · 811 阅读 · 0 评论 -
POJ - 1755 Triathlon【半平面交】
Triathlon is an athletic contest consisting of three consecutive sections that should be completed as fast as possible as a whole. The first section is swimming, the second section is riding bicycle a...原创 2019-08-11 12:19:47 · 170 阅读 · 0 评论 -
POJ - 3384 Feng Shui【半平面交+最远点对】
Feng shui is the ancient Chinese practice of placement and arrangement of space to achieve harmony with the environment. George has recently got interested in it, and now wants to apply it to his home...原创 2019-08-11 11:57:32 · 216 阅读 · 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 question...原创 2019-08-11 10:34:51 · 178 阅读 · 0 评论 -
POJ - 1279 Art Gallery【半平面交求内核面积】
The art galleries of the new and very futuristic building of the Center for Balkan Cooperation have the form of polygons (not necessarily convex). When a big exhibition is organized, watching over all...原创 2019-08-11 09:59:17 · 183 阅读 · 0 评论 -
POJ - 2540 Hotter Colder 【半平面交中等题】
The children’s game Hotter Colder is played as follows. Player A leaves the room while player B hides an object somewhere in the room. Player A re-enters at position (0,0) and then visits various othe...原创 2019-08-13 16:44:48 · 237 阅读 · 0 评论 -
POJ - 1474 Video Surveillance【半平面交裸题】
A friend of yours has taken the job of security officer at the Star-Buy Company, a famous depart- ment store. One of his tasks is to install a video surveillance system to guarantee the security of th...原创 2019-08-08 11:29:02 · 383932 阅读 · 0 评论 -
POJ - 3130 How I Mathematician Wonder What You Are!【半平面交裸题】
After counting so many stars in the sky in his childhood, Isaac, now an astronomer and a mathematician uses a big astronomical telescope and lets his image processing program count stars. The hardest ...原创 2019-08-08 11:05:54 · 121 阅读 · 0 评论 -
POJ - 3335 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 somewh...原创 2019-08-08 10:49:27 · 185 阅读 · 0 评论 -
HDU - 5462 Manors【半平面交】
Some famous theoretical scientists with their wives bought 40952 acres of Prairie Nebraska. They describe it as a square of length 4095. Now they want to build their private manors. Each theoretical s...原创 2019-08-13 10:41:44 · 239 阅读 · 0 评论