题意：每组给出矩形左上角和右下角坐标，求矩形面积并；思路:沿水平方向计算面积并；（切成水平条）；#include#include#include#include#includeusing namespace std;const int maxn=500;struct node{ double ...
分类：
其他好文 时间：
2015-06-04 13:32:30
阅读次数：
93
题意：每组数据给出正方形中点坐标及半边长，求矩形面积并；思路：采用沿垂直方向计算矩形面积并的方法，把面积切成若干垂直条再累加。zoj上能过，但Uva688却一直RE，已经尝试过开大空间了。。。#include#include#include#includeusing namespace std;co...
分类：
其他好文 时间：
2015-06-04 09:43:38
阅读次数：
118
题意：
给出n个矩形的左下角和右上角坐标，求这n个矩形所构成的面积
思路：
线段树扫描线
这是第一次做到线段树扫描线，刚开始也不懂
如果不懂，可以看：
http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html
和 http://www.faceye.net/search/69289.html
我是看第...
分类：
其他好文 时间：
2015-04-28 07:13:12
阅读次数：
174
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1542分析：离散化+扫描线+线段树#pragma comment(linker,"/STACK:102400000,102400000")#include #include #include #inclu...
分类：
其他好文 时间：
2015-01-22 06:53:47
阅读次数：
154
http://poj.org/problem?id=1151经典矩形面积并吧.....很简单我就不说了...有个很神的地方，我脑残没想到：将线段变成点啊QAQ这样方便计算了啊还有个很坑的地方，为毛每一次我精确地计算过空间可就是wa....一改大就ac...我无力了..#include #includ...
分类：
其他好文 时间：
2015-01-02 14:35:03
阅读次数：
139
题意： 有三种颜色的矩形n个，不同颜色的矩形重叠会生成不同的颜色，总共有R,G,B,RG,RB,GB,RGB 7种颜色，问7种颜色每种颜色的面积。解法： 很容易想到线段树扫描线求矩形面积并，但是如何维护每种颜色的长度着实让我伤透了脑筋。后来看了一位朋友的题解，才幡然醒悟。开始想到了用二进制表示颜色，...
分类：
其他好文 时间：
2014-11-13 23:56:58
阅读次数：
257
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4419题目大意：比矩形面积并多了颜色，问染成的每种颜色的面积。矩形面积并的扫描线维护的是长度，这道题就是维护每个颜色的长度，写起来很蛋疼。 1 #include 2 #include 3 #inclu.....
分类：
其他好文 时间：
2014-11-07 23:16:26
阅读次数：
440
HDU 3265 Posters
题目链接
题意：给定一些矩形海报，中间有孔，求贴海报的之后的海报覆盖面积并
思路：海报一张可以切割成4个矩形，然后就是普通的矩形面积并了，利用线段树维护即可
代码：
#include
#include
#include
using namespace std;
typedef long long ll;
const int ...
分类：
其他好文 时间：
2014-10-15 11:12:00
阅读次数：
311
HDU 1542 Atlantis
题目链接
题意：给定一些矩形，求面积并
思路：利用扫描线，由于这题矩形个数不多，直接暴力扫就可以了，如果数据大，就要用线段树
代码：
#include
#include
#include
#include
using namespace std;
const int N = 205;
const int M = 10000...
分类：
其他好文 时间：
2014-10-14 14:06:38
阅读次数：
119
HDU 4052 Adding New Machine（矩形面积并）
题目大意：
w*h的格子，现在有n个矩形上已经摆放了东西，现在你要放一个东西长度为m，问你有多少种方法？
解题思路：
枚举没用的情况，如果东西横着放
（1）如果碰到障碍物，也就是如果 某个东西占着Xi1,Yi1,Xi2,Yi2，那么max(xi1+1-m,0) , x2 y1y2这片矩形区域就不能放东西。
（2）还有就是被墙当着，也就是max(0,w+1-m),w，0，h这片矩形区域就不能放东西。
...
分类：
其他好文 时间：
2014-10-04 21:46:27
阅读次数：
229
