
扫描线
Viscu
勤能补拙。
展开
-
codevs3044 矩形面积求并(线段数+扫描线+离散化)
题目描述 Description输入n个矩形,求他们总共占地面积(也就是求一下面积的并)输入描述 Input Description可能有多组数据,读到n=0为止(不超过15组)每组数据第一行一个数n,表示矩形个数(n<=100)接下来n行每行4个实数x1,y1,x2,y1(0 <= x1 < x2 <= 100000;0 <= y1 < y2 <= 100000),表示矩形的左下角坐标和右上角坐标原创 2016-12-04 19:05:18 · 781 阅读 · 0 评论 -
POJ 1151 Atlantis 线段树+离散化+扫描线 (java实现)
Description 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 ...原创 2018-09-13 17:32:03 · 636 阅读 · 0 评论