UVALive - 7461 Separating Pebbles 凸包+线段相交
整体思路 :判凸包,然后在判断线段相交
先跑整个图的 凸包,是为了判断包含的情况
板子题
#include
#include
#include
#include
using namespace std;
const double eps=1e-10;
const int maxn=300;
struct point {
double x,y;
int id;
原创
2017-10-28 18:27:37 ·
230 阅读 ·
0 评论