扫描线
关注
分享
扫一扫
Jogging_Clown
丢掉盔甲，我依然是骄傲帅气的骑士。
展开
-
POJ 题目3277 City Horizon（线段树+离散化+扫描线）
City HorizonTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17146 Accepted: 4668DescriptionFarmer John has taken his cows on a trip to the city! As the原创 2015-09-03 21:50:06 · 516 阅读 · 0 评论 -
Codevs 题目3044 矩形面积求并（线段树+扫描线+离散化）
3044 矩形面积求并 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 Description输入n个矩形，求他们总共占地面积（也就是求一下面积的并）输入描述 Input原创 2015-09-02 18:45:18 · 575 阅读 · 0 评论 -
POJ题目 1151|| HDOJ 题目1542Atlantis（线段树+离散化+扫描线）
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9214 Accepted Submission(s): 3934Problem DescriptionThere are several anc原创 2015-09-02 18:57:46 · 490 阅读 · 0 评论 -
HDOJ 题目1264 Counting Squares（线段树+扫描线）
Counting SquaresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1549 Accepted Submission(s): 781Problem DescriptionYour input is原创 2015-10-23 12:11:33 · 412 阅读 · 0 评论 -
HDOJ 题目3265 Posters（线段树+扫描线）
PostersTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5660 Accepted Submission(s): 1327Problem DescriptionTed has a new hous原创 2015-10-14 11:30:00 · 465 阅读 · 0 评论 -
HDOJ 题目1255 覆盖的面积（线段树+扫描线）
覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4481 Accepted Submission(s): 2218Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两原创 2015-10-14 18:28:53 · 468 阅读 · 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): 1884Problem DescriptionA number of rectangul原创 2015-10-14 22:05:27 · 494 阅读 · 0 评论