ihe 1110310415 linyiming QQ：545931195

#include #include #include #include #include using namespace std; const int X = 50001; struct node{ int x,y; friend bool operator < (node a,node b) { return a.y<b.y||(a.y==b.y

/*就是用凸包和旋转卡壳求一个最远点对和最近的距离。 这个最近的距离定义为用两条平行直线将多边形包围时直线中的所有距离里求最小即可。 只需要在卡到最远点跳出while循环时记录下此时最远点到边的距离即可。 我用叉积来记录。然后不断更新最小值即可。*/ #include #include #include #include #define ll 0.618-0.1 #define rr 0.