2222: [Cqoi2006]猜数游戏 Description 佳佳和明明玩一个猜数游戏。佳佳想一个1~n之间的整数,明明每次可以随便猜一个数。从第二次猜测起,佳佳告诉明明本次猜测的数和上次猜测的数相比哪个更接近。B表示本次猜测的数更接近,W表示上次猜测的数更接近。如果两次猜测的接近程度一样,则既 ...
分类:
其他好文 时间:
2017-07-04 09:50:56
阅读次数:
175
2618: [Cqoi2006]凸多边形 Description 逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图: 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图: 则相交部分的面积为5.233。 ...
分类:
其他好文 时间:
2016-12-24 09:32:50
阅读次数:
136
这是一道半平面交的裸题,第一次写半平面交,就说一说我对半平面交的理解吧。 所谓半平面交,就是求一大堆二元一次不等式的交集,而每个二元一次不等式的解集都可以看成是在一条直线的上方或下方,联系直线的标准方程就可以得出。于是乎这些不等式就可以转化为一些半平面,求的就是半平面交。 而半平面交不可能交出凹多边 ...
分类:
其他好文 时间:
2016-08-06 09:42:34
阅读次数:
154
#include#include#includeusing namespace std;#define EPS 0.0000001#define N 511typedef double db;const db PI=acos(-1.0);struct Point{db x,y;};typedef P...
分类:
其他好文 时间:
2015-06-18 23:46:10
阅读次数:
156
半平面交模版题。。#include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i0; return a.ang0;}int n, m, cnt;int main(){ n=read()...
分类:
其他好文 时间:
2015-05-05 21:14:47
阅读次数:
174
描述
给一些多边形求重叠面积
分析
半平面交的模版
注意别少加了直线
{CSDN:CODE:636465}...
分类:
其他好文 时间:
2015-04-05 16:03:06
阅读次数:
113
题目大意:给定n个凸多边形,求交集的面积
时隔多年我终于把完整的半平面交搞出来了……真尼玛艰辛……
曾经写了一发 RE到死 于是就搁置0.0 今天写一发又是WA到死的节奏……
不多说直接上代码 其实刘汝佳同学写麻烦了 每次插入一个半平面之后不用两端都删的 只删一端 最后再处理两端的部分就行
300题留念……切了道模板题也不错
#include
#include
#include
#...
分类:
其他好文 时间:
2014-12-11 21:00:39
阅读次数:
278
还不会半平面交却害怕代码太复杂看不懂的oier们可以来看一眼,有详细实现注释。
呃,这个你要是转载不注明出处网址就太过分了,我写得很辛苦的。...
分类:
编程语言 时间:
2014-12-04 18:07:52
阅读次数:
198
题目大意:给出n个凸多边形,求这些多边形的面积的交。
思路:犯傻了。。以后看到凸多边形第一时间就要想到半平面交啊。。多明显啊,半天愣着没想出来。
CODE:
#include
#include
#include
#include
#include
#include
#define MAX 6100
#define EPS 1e-10
#define DCMP(...
分类:
其他好文 时间:
2014-11-22 17:33:23
阅读次数:
169
那个叫啥,半平面交。。。第一次写于是只能按照惯例,orz hzwer去~~~把一个凸多边形搞成好多条线段,于是题目就变成了一堆线段的半平面交。。。怎么感觉比仙人掌还简单一点的说。。。就是有点长 1 /*************************************************....
分类:
其他好文 时间:
2014-10-24 18:34:12
阅读次数:
176