梦幻的蔷薇色

思路：将边内推r后求半平面交，然后再在所得的凸多边形上寻找最远点对 不过我不会内推r，这很尴尬。。。在做poj 3525的时候也要把边内推一定距离，但是做那个题的方法放到这个题里就错了，也不知道为啥，就看了看别人题解里内推r的办法。#include <iostream> #include <algorithm> #include <cmath> #include <iomanip> using n

计算的时候我是假设点输入的顺序是按顺时针输入的，ac了，然而题目并没有说点是顺时针输入。。。。。直接上模板#include <cstdio> #include <cstring> #include <cmath>const int MAXN = 1510;struct Point { double x,y; Point() {} Point(double _x,double

参考：http://blog.youkuaiyun.com/FXXKI/article/details/45674979 看完别人写的发现思路还是挺简单的#include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namespace std;const int MAXN = 110; const double

直接套模板#include <cstdio> #include <cstring> #include <cmath>const int MAXN = 110;struct Point { double x,y; Point() {} Point(double _x,double _y) { x = _x; y = _y; }

刚开始学习半平面交，水个模板题，直接上模板 #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <string> #include <queue> #include <algorithm> #include <iostream>using namespace std;const doubl