扫描线
Last0rder
最后之作
展开
-
poj1151 Atlantis
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18723 Accepted: 7105DescriptionThere are several ancient Greek texts that contain descriptions of the fabled islan原创 2015-05-17 17:39:51 · 804 阅读 · 0 评论 -
hdu1255覆盖的面积
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4135 Accepted Submission(s): 2041Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次原创 2015-05-17 19:21:40 · 801 阅读 · 0 评论 -
hdu1828 Picture
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3215 Accepted Submission(s): 1679Problem DescriptionA number of rectangular pos原创 2015-05-17 20:54:30 · 763 阅读 · 0 评论 -
圆的扫描线
有关圆的扫描线的学习就告一段落了,这里总结下。圆的扫描线是有条件的:任意圆之间,只有包含跟相离这两种条件。怎么扫描呢?假如是从左往右扫,set从上到下保存圆,假设碰到一个圆,那么碰到的一定是这个圆的左端点,我们把它丢到set里,当再也扫不到它的时候,很显然就是碰到它的右端点的时候,这个时候把它从set中丢掉。然后具体讨论要做什么操作的时候,就可以自己构造了,就用下面这三个例题来说明原创 2015-09-18 21:44:30 · 2129 阅读 · 0 评论