Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include<cstdio>#include<cstdlib>#include<ctime>#include<cstring>#include<cmath>#include<malloc.h>#include<algorithm>#include<queue>#include<stack>#include<vector>#include<deque>#include<list>#include<map>#include<set>#include<string>#include<fstream>#include<iostream>#define me(x) memset(x,0,sizeof(x))#define sy system("pause")using namespace std;struct point{double x,y;point(double x=0,double y=0):x(x),y(y){}bool operator<(const point& X)const{if (x<X.x) return 1;if (x>X.x) return 0;return y<X.y;}point operator-(const point& X){return point(x-X.x,y-X.y);}