扫描线
文章平均质量分 87
还是太年轻
这个作者很懒,什么都没留下…
展开
-
HDU 1542 Atlantis(线段树+扫描线求面积并)
题目链接题意:给出n个矩形的左下坐标和右上坐标(矩形有重叠)求面积。题解:这是一道用扫描线求面积并的题目。学习见:扫描线法求矩形面积并和扫描线专辑#include<bits/stdc++.h>using namespace std;const int maxn=107;double y[maxn*2];struct LINE{ double x,y_down,y_up...原创 2018-02-28 11:52:51 · 153 阅读 · 0 评论 -
HDU 1828 Picture(线段树+扫描线求周长并)
PictureTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5768 Accepted Submission(s): 2740Problem DescriptionA number of rectangular posters, p...原创 2018-02-28 16:44:23 · 299 阅读 · 0 评论 -
HDU 3265 Posters
PostersTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6675 Accepted Submission(s): 1610Problem DescriptionTed has a new house with a huge wi...原创 2018-03-01 16:51:23 · 120 阅读 · 0 评论 -
HDU 3642 Get The Treasury
Get The TreasuryTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3023 Accepted Submission(s): 979Problem DescriptionJack knows that there is ...原创 2018-03-01 21:36:16 · 169 阅读 · 0 评论 -
HDU 3255 Farming
FarmingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1929 Accepted Submission(s): 599Problem DescriptionYou have a big farm, and you want ...原创 2018-03-02 10:24:15 · 170 阅读 · 0 评论