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 ·
219 阅读 ·
0 评论