扫描线算法
小伙子开的什么车啊
这个作者很懒,什么都没留下…
展开
-
HDU1255-覆盖的面积(扫描线求面积并)
覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6599 Accepted Submission(s): 3366Problem Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域原创 2018-01-30 20:33:56 · 246 阅读 · 0 评论 -
HDU1828-Picture(扫描线求周长)
HDU 1828 PictureA 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 c原创 2018-02-01 19:30:01 · 206 阅读 · 0 评论 -
HDU1542-Atlantis(扫描线+离散化个人小结)
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 different regi原创 2018-01-29 15:32:51 · 269 阅读 · 0 评论