题意 把一些矩形海报挖去一部分小矩形贴在指定位置 问最后海报覆盖的面积
一个矩形框可以分割成4个独立的小矩形 然后就能用扫描线求面积并了
#include
#include
using namespace std;
const int N = 100005, M = N << 2;
typedef long long ll;
struct SLine
{
int x, y1...
分类：
其他好文 时间：
2015-08-15 20:09:25
阅读次数：
113
http://acm.hdu.edu.cn/showproblem.php?pid=1255典型线段树辅助扫描线,顾名思义扫描线就是相当于yy出一条直线从左到右(也可以从上到下)扫描过去,此时先将所有的横坐标和纵坐标排序因为是从左到右扫描,那么横坐标应该离散化一下当扫描线依次扫描的时候,依次扫描到的...
分类：
其他好文 时间：
2015-08-15 18:09:19
阅读次数：
132
覆盖的面积
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4304 Accepted Submission(s): 2139
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖...
分类：
其他好文 时间：
2015-08-14 11:51:16
阅读次数：
93
覆盖的面积
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4269 Accepted Submission(s): 2117
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖...
分类：
其他好文 时间：
2015-08-06 07:09:01
阅读次数：
95
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255
好吧，这题和HDU1542几乎完全一样，链接：http://blog.csdn.net/wlxsq/article/details/47254571我有详细讲；
这个题目唯一的不同就是这是个求重合的面积，而HDU1542是求并面积，如果明白了1542题目的原理，我想很轻松的就可以搞定这个题目...
分类：
其他好文 时间：
2015-08-03 14:33:11
阅读次数：
106
题目大意是：
在坐标系里给你n个扇形的半径、起始，结束度数，计算扇形覆盖的面积。
如图：
（因为现在无法提交了，所以无法验证代码，若有错的地方请指正）
这题首先要做的是对边的度数排序，不过是对所有度数排序，最开始想的时候只对扇形开始边的那个度数排序，写了半天一堆if else，后来突然想到了用所有边的度数排序。
首先需要对输进去每每条边度数进行处理，我用的是这...
分类：
移动开发 时间：
2015-07-19 15:04:49
阅读次数：
188
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
虽说覆盖两次区域的面积，但是这道题实际上就是求矩形的面积交。
膜拜能够想出这种解法的神牛，竟然能把实际的东西用这么抽象的语言表示出来，实在是佩服，现在关于扫描线的题才做了几道，没有对其深刻理解，但是多练总可以理解的，奋斗吧！！ACMer！！我是永远不会服输的。加油！
下面还是附上题解，写的不够详细清楚还请多多见谅。
首先我想说...
分类：
其他好文 时间：
2015-07-09 18:02:13
阅读次数：
166
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4135 Accepted Submission(s): 2041
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两次...
分类：
其他好文 时间：
2015-05-17 20:21:11
阅读次数：
117
1
微波接入全球互通 (WiMAX) 通信技术有哪两项特点？ （选择两项。）
支持使用网状技术的市政无线网络
可覆盖的面积多达 7,500 平方公里
支持点对点链路，但不支持全移动蜂窝式接入
通过高带宽连接直接连接到 Internet
工作速度比 Wi-Fi ...
分类：
其他好文 时间：
2015-04-26 00:04:36
阅读次数：
170
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
Input
输入数据的第一行是一个正整数T(1
注意:本题的输入数据较多,推荐使用scanf读入数据.
Output
对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结果保留两位小数.
Sample Inpu...
分类：
其他好文 时间：
2015-03-30 13:26:00
阅读次数：
125
