计算几何之半平面交~
（附半平面交求法简述）...
分类：
其他好文 时间：
2015-02-25 11:41:54
阅读次数：
149
【转载注明出处@AOQNRMGYXLMV】#include #include #include #include using namespace std;//lrj计算几何模板struct Point{ double x, y; Point(double x=0, double y=0)...
分类：
其他好文 时间：
2015-02-24 15:03:00
阅读次数：
131
题目大意：给定曼哈顿空间下的一个多边形，求这个多边形的凸包的周长和面积
注意是曼哈顿空间
第一问直接用个最小的矩形框一下就好
第二问就要求曼哈顿空间内的凸包了
容易YY出来曼哈顿空间下的凸包一定是这种东西
我们将这个凸包分成左上 右上 左下 右下四部分
那么每部分都是一个单调增的点序列 扫一遍就行
求出凸包上的关键点之后(图中所有凸出来的点)计算下面积即可
此外应某人不想这...
分类：
其他好文 时间：
2015-02-24 09:06:03
阅读次数：
167
描述
天空中有n朵云，在风吹之下以恒定速度v=(vx,vy) 向同一个方向持续移动，也就是说，当时间为t（t≥0）时，云上初始坐标为(x, y)的点移到坐标为( x + t*vx, y + t*vy)的位置。
为简单起见，我们假设云是多边形的（而且其顶点具有整数坐标）。多边形不一定是凸的，但是每个多边形的任意两条边不相交（允许具有公共的端点）。云和云可能会重叠。
地面上...
分类：
其他好文 时间：
2015-02-21 15:31:38
阅读次数：
174
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3521ATTENTION:如果用long long 减小误差,这道题只能用%lld读入首先需要判断哪些点是相互挨着的,这样比直接维护哪些集合是冰冻住的简单按照x为主,y为辅排序...
分类：
编程语言 时间：
2015-02-21 13:10:56
阅读次数：
192
我们先看每个点可能从哪些点折过来的，2^10枚举对角线是否用到。然后再模拟折法，查看每个点是否满足要求。恩，计算几何比较恶心，还好前几天刚写过一道更恶心的计算几何，点类直接拷过来2333。 1 /***************************************************....
分类：
其他好文 时间：
2015-02-19 17:27:55
阅读次数：
184
题意：求两个相等的圆环的相交的面积....简单计算几何+容斥原理？扇形面积公式记错调了半天2333333333 这题不难...倒是从学长那里收获了几点关于代码规范的问题... 听说了学长在北京区域赛时把PI定义错了一位结果一直WA的教训....以后还是写acos(-1)吧局部变量和全局变量因为【想怎...
写了一上午谁叫你智商低呢2333Orz ydc虽然WC考跪了没进15人队计算几何题真烦【摔 1 /************************************************************** 2 Problem: 2596 3 User: rau...
分类：
其他好文 时间：
2015-02-17 19:54:58
阅读次数：
236
断断续续终于刷完了计算几何专题，感觉太麻烦，小错误不断，尤其是精度问题。还有输出问题，有时候printf比cout要方便。UVaOJ 10250给出正方形的一组对角坐标，求另外两个坐标，用三角函数推到公式。不妨设两点为A(x1, y1), C(x2, y2)，则中点为G((x1 + x2) / 2,...
分类：
其他好文 时间：
2015-02-17 12:49:03
阅读次数：
152
题目链接
#include
#include
struct point
{
double x;
double y;
}circle,a,b,c,d;
double r;
double dis(point &a,point &b)
{
return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
in...
分类：
其他好文 时间：
2015-02-16 18:25:25
阅读次数：
152
