P4196 [CQOI2006]凸多边形 题目描述 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 输入格式 第 ...
分类：
其他好文 时间：
2019-10-04 22:49:18
阅读次数：
97
"题面" 题解 半平面交模板题 今年$\mathrm{PKUWC\;D2T3}$其实只要稍微会一些计算几何的知识就至少有$76pts$了 于是准备开始恶补计算几何 ~~其实这道题我从去PKUWC前开始做，做到现在~~ 代码 cpp include include include define RG ...
分类：
其他好文 时间：
2019-01-27 18:52:01
阅读次数：
169
"传送门" 可以看成每一次区间+1，最后询问某个位置上数的奇偶性，树状数组即可 //minamoto include define R register define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(int i=head[u ...
分类：
其他好文 时间：
2018-12-07 15:01:45
阅读次数：
176
"嘟嘟嘟" 本来我要写 "feng shui" 这道题的。然后网上都说什么半平面相交，于是我还得现学这个东西，就来刷这道模板题了。 所谓的半平面相交和高中数学的分数规划特别像。比如这道题，把每一条边看成一条有向直线，则合法的范围都是直线的右半部分，最后求交集。大概是每一次都取一半，所以就叫半平面相交 ...
分类：
其他好文 时间：
2018-11-23 12:42:33
阅读次数：
194
[Cqoi2006]凸多边形 Time Limit: 5 Sec Memory Limit: 128 MB Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 Input 第一行有一个整数n，表示凸多边形的个数 ...
分类：
其他好文 时间：
2018-04-15 11:54:48
阅读次数：
164
传送门 半平面交。 抄一份代码de一下午bug。 抄板选手的日常。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include<vector> 7 #i ...
分类：
其他好文 时间：
2018-02-23 17:08:09
阅读次数：
168
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=2618 题解： 计算几何，半平面交。 给出一些凸包，求面积交。 把所有边都取出来，直接办平面交就好。 原来dcmp也不能滥用，之前把所有的大于小于比较都用了dcmp函数，导致错误。 （以后除了d ...
分类：
其他好文 时间：
2018-01-28 12:53:05
阅读次数：
138
2618: [Cqoi2006]凸多边形 Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 ...
分类：
其他好文 时间：
2017-12-28 18:24:11
阅读次数：
180
【BZOJ2618】[Cqoi2006]凸多边形 Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5. ...
分类：
其他好文 时间：
2017-09-10 12:41:48
阅读次数：
198
题目描述 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 输入 第一行有一个整数n，表示凸多边形的个数，以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi，表示多边形的边数，以下mi行每行两个整数，逆时针给出各个顶点的坐 ...
分类：
其他好文 时间：
2017-09-08 18:33:19
阅读次数：
179
