水题。不过,题意。。呵呵了。。
围一个凸包,求出面积,然后除以50就可以了。
#include#include #include #include using namespace std;const int MAXN=10500;struct point { int x,y;}p[MAXN];int n;int ans[MAXN],st[MAXN];int stop,cnt;bool cmp(point A,point B){ if(A.y 0;}void slove(){ stop=cnt=0; st[stop++]=0; st[stop++]=1; for(int i=2;i 1&&multi(p[i],p[st[stop-1]],p[st[stop-2]])) stop--; st[stop++]=i; } for(int i=0;i =0;i--){ while(stop>1&&multi(p[i],p[st[stop-1]],p[st[stop-2]])) stop--; st[stop++]=i; } for(int i=1;i