题目：一个绿色矩形上有个红色的圆，计算红色和绿色的面积比。
分析：计算几何，简单题。直接用公式即可。
说明：不要用EOF，会TLE。
#include
#include
#include
#include
#include
#include
using namespace std;
double pi = acos(-1.0);
int main()
{
int n;
...
分类：
其他好文 时间：
2014-12-12 22:14:49
阅读次数：
249
Naive and Silly Muggles(计算几何 判断点是否在三点形成的最小圆内)...
分类：
其他好文 时间：
2014-12-12 20:55:02
阅读次数：
203
一篇总结本来早该写完。无奈退役之战跪得太惨，心情全无。
今年的区域赛，从牡丹江打星rank12，到鞍山遗憾银牌，再到北京卡题卡成狗铜牌滚粗，
也算是尝遍了ACM竞赛的酸甜苦乐。
其实这也可以说是实力的体现吧。
当三个人打题都无比顺的时候确实是有金牌的实力。
但稍有一点不顺就与金无缘了。更别说一起卡题的时候。
不说难题怪题、奇异的算法没见过，就连最简单的DP、计算几何都能卡住。
...
分类：
其他好文 时间：
2014-12-11 22:23:35
阅读次数：
194
题目大意：给定n个凸多边形，求交集的面积
时隔多年我终于把完整的半平面交搞出来了……真尼玛艰辛……
曾经写了一发 RE到死 于是就搁置0.0 今天写一发又是WA到死的节奏……
不多说直接上代码 其实刘汝佳同学写麻烦了 每次插入一个半平面之后不用两端都删的 只删一端 最后再处理两端的部分就行
300题留念……切了道模板题也不错
#include
#include
#include
#...
分类：
其他好文 时间：
2014-12-11 21:00:39
阅读次数：
278
UVA - 10250
The Other Two Trees
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem E
The Other Two Trees
Input: st...
分类：
其他好文 时间：
2014-12-10 21:23:53
阅读次数：
263
题目大意：给定一个多边形，求对称轴数量
我X 这究竟是怎么想到KMP的……
首先 将边字符化 即找到这个多边形的中心 然后用与中心构成的三角形的边-角-边的方式表示这条边
将边顺时针扫一遍 然后倍增至长度为2n-1 再逆时针扫一遍 逆时针扫的那遍在顺时针那遍中出现的次数就是对称轴数目
用KMP算法就能搞出来 证明自己YY吧
出题人卡精度丧心病狂。。。
#include
#includ...
分类：
编程语言 时间：
2014-12-10 18:09:39
阅读次数：
200
Closed Fences A closed fence in the plane is a set of non-crossing, connected linesegments with N corners (3 ﹏ 7 #include 8 #include 9 #include ...
分类：
其他好文 时间：
2014-12-07 00:04:11
阅读次数：
218
CSU 1503: 点到圆弧的距离（计算几何）...
分类：
其他好文 时间：
2014-12-06 21:33:06
阅读次数：
316
题目：在一个2n*2n的网格中间画一个直径为2n-1的圆，问圆内部的格子以及和圆相交的格子个数。
分析：计算几何。分别计算出圆和每个整数横坐标的交点（xi，yi）。
ceil（yi）- ceil（yi-1）即为每列的相交格子个数，floor（yi）即为每列圆内格子个数。
说明：注意精度(⊙_⊙)。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-12-06 01:26:35
阅读次数：
233
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5128解题报告:在一个平面上给出n个点的坐标,用这n个点作为矩形的四个顶点,作两个矩形,要求两个矩形不能相交,也不能有边和点相交,然后两个矩形的面积之和要最大,求最大的面积之和是多少?如果不存在输出imp...
分类：
其他好文 时间：
2014-12-04 22:54:06
阅读次数：
330
