题目大意：给出N个凸多边形，求这些多边形的面积并。
思路：N只有不到10，乱搞就可以。还有一种更优的解法，似乎只需要O(n^2logn)的时间就可以解决。但是我并不会，想了解的参照：http://wyfcyx.is-programmer.com/posts/80378.html
下面说乱搞的思路。由于都是凸多边形，那么任意一条垂直于x轴的直线在多边形内的区域一定是一条线段（或者什么都没...
分类：
其他好文 时间：
2015-02-26 11:50:37
阅读次数：
281
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
using namespace std;
#define MAX 10010
#define ls rt<<1
#define rs ls|1
#define...
分类：
其他好文 时间：
2015-02-23 21:16:18
阅读次数：
257
题目链接：点击打开链接
题意:给定由红绿蓝组成的一些矩阵
输出每种颜色对应的面积。
思路：
如果颜色只有一种就是扫描线。
这里先求出包含各类颜色的面积，然后容斥一下得到答案。
画个图就能快速得到答案了
#include
#include
#include
#include
#include
#include
#include
using namespace std; t...
分类：
其他好文 时间：
2015-01-30 19:41:48
阅读次数：
159
题意：自己看去吧。
题解：如果不考虑这道题的某些小数据范围，
那么正解应该是：
首先平面图转对偶图，
然后扫描线处理名胜古迹
过程中运用到邪恶的平衡树（就算是set也依然恶心）
或者用神奇方法Ⅰ判断（cheat）一个名胜古迹在哪些域里面
[注: 域]：就是一些线段围起来的一块啦。
然后用神奇方法Ⅱ（cheat
然后是裸最小割噗。
所幸:
一、
名胜古...
分类：
其他好文 时间：
2015-01-28 09:57:01
阅读次数：
621
POJ 1177 & HDU 1828 Picture（扫描线 + 求周长）...
分类：
其他好文 时间：
2015-01-27 21:54:42
阅读次数：
220
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
Input
输入数据的第一行是一个正整数T(1
注意:本题的输入数据较多,推荐使用scanf读入数据.
Output
对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结果保留两位小数.
...
分类：
其他好文 时间：
2015-01-25 16:45:25
阅读次数：
122
题目连接：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=1177分析：对扫描线不太理解~~~ 第一题~~ 留个坑。代码： /* ***********************************************Author :ltwyCreated Time ...
分类：
其他好文 时间：
2015-01-17 19:29:31
阅读次数：
215
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2584题意：给出平面n个线段，任意两个线段严格不相交，且每个线段不平行于坐标轴。移走所有线段。每次移走一个线段，移n次，移走时只能竖直向下、向上或水平向左向右移走。每次移动时不能与当前...
分类：
其他好文 时间：
2015-01-12 14:24:45
阅读次数：
177
Problem Description Ted has a new house with a huge window. In this big summer, Ted decides to decorate the window with some posters to prevent the...
分类：
其他好文 时间：
2015-01-11 22:46:50
阅读次数：
431
