首先,要祝贺一下本校 hunau 创历史新高,然后有一金二银一铜,我们队很悲催的排在了二等第一..... 今天的题目一上场就感觉较往年的题难度变高了,没有水题,感觉湖南省逼近区域赛都是这个趋势了，去年7个才一等,今年三个就行了. 然后我们上场先阅览了一遍题目,发现有个三角形和矩形面积交?刚刚好有模板 ...
分类：
其他好文 时间：
2016-08-28 22:33:00
阅读次数：
213
【题目链接】点击打开链接
【题意】求矩形面积交，扫描线经典题！
【分析】浮点数先要离散化;然后把矩形分成两条边,上边和下边,对横轴建树,然后从下到上扫描上去,用mark【mark的作用到今天才搞明白，为什么要记录下底边和上底边差的个数，作用是为了统计总的下底边的长度sum时不出错,使得不会重复计算某个面积】表示该区间下边比上边多几个。线段树操作:update:区间增减
query:直接取...
分类：
其他好文 时间：
2016-05-01 01:11:23
阅读次数：
263
/* 基础练习 矩形面积交 问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们 给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过 10
分类：
其他好文 时间：
2016-03-09 12:35:31
阅读次数：
147
【思路】：将各个边平行到x、y轴上，重叠部分相乘得面积。getLen中是两条线相交的各种判断。注意：因为输入一个矩形的两个点并没有说先输入左下再输入右上（测试数据也确实有先输入了右上），所以一定要两两排序。否则会出现a大于b的情况。
【AC代码】：
#include
#include
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2015-03-21 14:08:35
阅读次数：
843
求圆和矩形面积交
还是三角剖分去做即可
代码：
#include
#include
#include
#include
#include
using namespace std;
const double eps = 1e-8;
const double pi = acos(-1.0);
int dcmp(double x)
{
if(x > eps) return 1;
...
分类：
其他好文 时间：
2015-03-16 19:23:51
阅读次数：
113
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1255题意：求N个矩形中，求被覆盖至少俩次的面积和分析：覆盖两次即col[rt]>=2就好。一开始将线段pushdown到叶子节点，根据col[rt]>=2才pushup上来，差点超时了，其实可以lazy...
分类：
其他好文 时间：
2015-01-22 06:52:47
阅读次数：
269
Rectangles
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15950 Accepted Submission(s): 5104
Problem Description
Given two rect...
分类：
其他好文 时间：
2015-01-19 10:54:40
阅读次数：
168
基础练习 矩形面积交
时间限制：1.0s 内存限制：512.0MB
问题描述
平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。
输入格式
输入仅包含两行，每行描述一个矩形。
在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10...
分类：
其他好文 时间：
2014-05-22 08:58:39
阅读次数：
265
