
扫描线
绝尘花遗落
一骑红尘妃子笑,无人知是荔枝来
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Smallest Bounding Rectangle - uva10173
Smallest Bounding RectangleGiven the Cartesian coordinates of n(>0)2-dimensional points, write a program that computes the area of their smallest bounding rectangle (smallest rectangle containing all t原创 2015-12-05 18:07:53 · 785 阅读 · 0 评论 -
【POJ1765】November Rain——扫描线+线段树
November Rain Time Limit: 5000MS Memory Limit: 65536KCase Time Limit: 2000MSDescriptionContemporary buildings can have very complicated roofs. If we take a vertical section of such a roof it result原创 2016-04-02 16:59:45 · 868 阅读 · 1 评论 -
【POJ2280】Amphiphilic Carbon Molecules——扫描线
Amphiphilic Carbon Molecules Time Limit: 20000MS Memory Limit: 65536KDescriptionShanghai Hypercomputers, the world’s largest computer chip manufacturer, has invented a new class of nanoparticles ca原创 2016-04-13 21:44:09 · 573 阅读 · 0 评论 -
【POJ3004】Subway planning——扫描线
Subway planningTime Limit: 2000MS Memory Limit: 65536KDescriptionThe government in a foreign country is looking into the possibility of establishing a subway system in its capital. Because of prac原创 2016-04-15 15:12:36 · 653 阅读 · 0 评论 -
半平面交初级
半平面:顾名思义,半平面就是平面的一半,那么半平面应该如何表示呢?我们知道一条直线可以将平面分成两半,如果直线的方程为ax+by+c=0ax+by+c = 0,那么半平面就可以表示为ax+by+c<0或者ax+by+c>0ax+by+c< 0 或者 ax+by+c>0,如果我们这样定义半平面,那么半平面交也就很好解释了。半平面交:每一个半平面就是一个不等方程,那么半平面交就是满足这些半平面不等方程原创 2016-04-15 20:15:33 · 2139 阅读 · 0 评论 -
【HDU4855】Goddess——区间+三分
HDU 4855 GoddessTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Special JudgeProblem DescriptionGoddess used to be a原创 2016-10-21 11:54:16 · 919 阅读 · 0 评论