摘要：
题意:一堆圆，R=1，已知底层各个的圆心坐标，求最上面一个圆心的坐标。题解：模拟，尽量少使用反三角函数，不得不用时，尽量用atan2即可。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <algorithm> 6 #include <cmath> 7 8 #define N 222 9 10 using namespace std;11 12 struct PO1 阅读全文
摘要：
题意：偶数个点，求两个点使之连成的线把所有点分成个数相等两部分 （不存在三点不共线）。题解：找左下角的点，求其他点相对于此点的极角，然后排序取中间值的点连线即可。嗯，如果要找到所有的线的话，怎么做啊？不知道。。这个题没写，应该好些，偷懒了。。。 阅读全文
摘要：
题意：就是求点到线段的最短和最长距离。如果最短距离比L大，输出L - MIN 否则输出0。最长距离也是。题解：利用坐标旋转+向量的点积求投影向量从而得到垂足。这样做的精度远远高于解析几何方法，而且不用考虑任何边界情况~ym applepi！！~View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm> 5 #include <cstdio> 6 #include <cmath> 7 8 #d 阅读全文
摘要：
题意：求三角形内的整点个数题解：pick定理。[Pick定理] 设以整数点为顶点的多边形的面积为S， 多边形内部的整数点数为N, 多边形边界上的整数点数为L， 则 N + L/2 - 1 = SView Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <algorithm> 6 #include <cmath> 7 8 using namespace std; 9 //[P 阅读全文
摘要：
题意：给出凸包上的点，其中一个点是(0,0)，要求从(0,0)按照逆时针输出所有点。题解：不能有极角排序，因为多边形可能在原点的左侧。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <algorithm> 5 #include <cstring> 6 #include <cmath> 7 8 #define N 2222222 9 #define EPS 1e-3 10 //不能直接极角排序，因为图形可能 阅读全文
摘要：
题意：给出中点求顶点（结合样例的图）。顶点个数是奇数题解：很容易想到高斯消元，然后他为什么强调是奇数？随便找一个奇数个点的多边形一推导，就可以直接推出其中一个待求点的坐标，然后即推算就可以了。偶数时就不行了。。。View Code 1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cstring> 5 #include <algorithm> 6 #include <cmath> 7 8 #define N 1010 9 1 阅读全文
摘要：
题意：一根细杆长为l，能够压弯成为一段长为(1+n*c)*l 的圆弧。给出l, n, c的值，求出杆变形后，中间升高的距离h题解：二分圆心到细杆的距离，然后算出弧长，判断当前二分值的大小是否合适即可View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <algorithm> 6 #include <cmath> 7 8 #define PI 3.141592653589 阅读全文
摘要：
求多边形周长。角都是直角。View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <algorithm> 6 7 #define N 222222 8 9 using namespace std;10 11 struct PO12 {13 int x,y;14 }p[N];15 16 int n;17 18 inline bool cmpx(const PO &a,const 阅读全文
摘要：
模板题。View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <algorithm> 6 7 #define N 1000010 8 9 using namespace std;10 11 struct PO12 {13 int x,y;14 }p[N];15 16 char str[N];17 int n;18 int dx[10]={0,-1,0,1,-1,0,1,-1,0,1 阅读全文
摘要：
题意：问第二个矩形能不能放进第一个矩形中。题解：暴力旋转第二个矩形，判断左右、上下是否同时小于第一个矩形当然，数学推导也可以，挺简单的相似神马的胡搞就行~View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <algorithm> 6 #include <cmath> 7 8 #define PI 3.141592653589793 9 #define EPS 1e-7 阅读全文
摘要：
题意：求多边形内部整点的个数、边上整点数、多边形的面积（点数指正点数）题解：[Pick定理] 设以整数点为顶点的多边形的面积为S， 多边形内部的整数点数为N, 多边形边界上的整数点数为L， 则 N + L/2 - 1 = SView Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <algorithm> 6 #include <cmath> 7 8 #define N 22 阅读全文
摘要：
题意：这里讲的很清楚：http://www.cnblogs.com/xdruid/archive/2012/06/20/2555536.html我们一般的凸包模板都是最简的，而稍作变化就能做到“最繁”的~View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm> 5 #include <cstdio> 6 #include <cmath> 7 8 #define N 2222 9 10 us 阅读全文
摘要：
题解：把横坐标离散化，然后把矩形拆成上下两条边，上边标成-1，下边标成1，然后按情况增减面积即可~View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <algorithm> 6 7 #define N 222 8 9 using namespace std;10 11 struct LI12 {13 double y,sx,tx;14 int nsx,ntx,fg;15 }li[ 阅读全文
摘要：
题解：好题，计算几何的好题就是数据好！然我找到了不规范相交的模板~简单多边形用不规范相交搞，然后面积随便选用每条边（边是逆时针方向的）的端点和原点做叉积，就是面积（取绝对值）~View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstring> 5 #include <algorithm> 6 #include <cmath> 7 8 #define N 22222 9 #define EPS 1e-710 阅读全文