![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扫描线
Jogging_Clown
丢掉盔甲,我依然是骄傲帅气的骑士。
展开
-
POJ 题目3277 City Horizon(线段树+离散化+扫描线)
City Horizon Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17146 Accepted: 4668 Description Farmer John has taken his cows on a trip to the city! As the原创 2015-09-03 21:50:06 · 466 阅读 · 0 评论 -
Codevs 题目3044 矩形面积求并(线段树+扫描线+离散化)
3044 矩形面积求并 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 输入n个矩形,求他们总共占地面积(也就是求一下面积的并) 输入描述 Input原创 2015-09-02 18:45:18 · 548 阅读 · 0 评论 -
POJ题目 1151|| HDOJ 题目1542Atlantis(线段树+离散化+扫描线)
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9214 Accepted Submission(s): 3934 Problem Description There are several anc原创 2015-09-02 18:57:46 · 455 阅读 · 0 评论 -
HDOJ 题目1264 Counting Squares(线段树+扫描线)
Counting Squares Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1549 Accepted Submission(s): 781 Problem Description Your input is原创 2015-10-23 12:11:33 · 359 阅读 · 0 评论 -
HDOJ 题目3265 Posters(线段树+扫描线)
Posters Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5660 Accepted Submission(s): 1327 Problem Description Ted has a new hous原创 2015-10-14 11:30:00 · 426 阅读 · 0 评论 -
HDOJ 题目1255 覆盖的面积(线段树+扫描线)
覆盖的面积 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4481 Accepted Submission(s): 2218 Problem Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两原创 2015-10-14 18:28:53 · 445 阅读 · 0 评论 -
HDOJ 题目1828 Picture (线段树+扫描线)
Picture Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3646 Accepted Submission(s): 1884 Problem Description A number of rectangul原创 2015-10-14 22:05:27 · 474 阅读 · 0 评论