
扫描线
文章平均质量分 85
vocaloid01
小菜鸟一只_(:з」∠)_前来膜拜各路大佬orz
展开
-
HDU - 5091 Beam Cannon (线段树+扫描线)
Recently, the γ galaxies broke out Star Wars. Each planet is warring for resources. In the Star Wars, Planet X is under attack by other planets. Now, a large wave of enemy spaceships is approaching. T...原创 2018-07-17 14:25:45 · 229 阅读 · 0 评论 -
POJ 1389 Area of Simple Polygons(面积并)
There are N, 1 <= N <= 1,000 rectangles in the 2-D xy-plane. The four sides of a rectangle are horizontal or vertical line segments. Rectangles are defined by their lower-left and upper-right co...原创 2018-06-05 20:40:51 · 229 阅读 · 0 评论 -
hdu1828 Picture(线段树+离散化+扫描线+基础周长并模板)两种方法
A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each rectangle can be partially or totally covered b...原创 2018-06-05 18:55:42 · 339 阅读 · 0 评论 -
HDU1255——覆盖的面积(线段树+离散+扫描线)
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐标和右下角坐标,矩形的上下边和X轴平行,左右边和Y轴平行.坐标的范围从0到10000...原创 2018-06-02 09:14:29 · 164 阅读 · 0 评论 -
HDU 1542 Atlantis(线段树——扫描线 :基础面积并模板,离散x坐标,从下向上扫描 )
There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps describe diff...原创 2018-06-01 21:44:19 · 246 阅读 · 0 评论