数据结构线段树之扫描线
Mannix_Y
这个作者很懒,什么都没留下…
展开
-
覆盖的面积 (扫描线模板题)
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐标和右下角坐标,矩形的上下边和X轴平行,左右边和Y轴平行.坐标的范...原创 2019-01-23 18:36:28 · 628 阅读 · 0 评论 -
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 diff...原创 2019-01-23 18:37:43 · 373 阅读 · 0 评论