BRCOCOLI的博客

题目地址：http://poj.org/problem?id=1474半平面交的典型题目，模板直接上，但要注意题目中点的方向是顺时针给出的，要变为逆时针#include#include#include#include#includeusing namespace std;#define Vector Pointconst double EPS=1e-6;int Sign(d

题目地址：http://poj.org/problem?id=1279求完面积要取绝对值，输出答案要用%f而不是%lf模板题，直接套模板就好了#include#include#include#include#includeusing namespace std;#define Vector Pointconst double EPS=1e-6;int Sign(doub

题目地址：https://vjudge.net/problem/UVALive-3890#include using namespace std;#define REP(i,a,b) for(int i=a;i<=(int)(b);++i)#define REPD(i,a,b) for(int i=a;i>=(int)(b);--i)const double PI=acos(-1);

网上看到个 把半平面交转化为求凸包的方法也即是把一条直线y=kx+b看成一个点(k,b)求凸包详细证明及其代码见：http://trinkle.blog.uoj.ac/blog/235#include using namespace std;#define REP(i,a,b) for(int i=a;i<=(int)(b);++i)#define REPD(i,a,b) fo

题目地址：https://vjudge.net/problem/UVALive-2218精度问题好恶心啊..... 最好的方法就是把特殊状况排除掉，尽量少算#include using namespace std;#define REP(i,a,b) for(int i=a;i<=(int)(b);++i)#define REPD(i,a,b) for(int i=a;i>=(

题目地址：https://vjudge.net/problem/UVALive-4992间隔一个点的所有线段连起来求半平面交，间隔两个点的所有线段连起来求半平面交，。。。直到刚好不存在半平面交，就是答案可以用二分来查找答案#include using namespace std;#define REP(i,a,b) for(int i=a;i<=(

题目地址：https://vjudge.net/problem/UVALive-2797有一个函数参数 Point p，一点要改成const Point& p 才对，不知道为什么#include using namespace std;#define REP(i,a,b) for(int i=a;i<=(int)(b);++i)#define REPD(i,a,b) for(int