#include #include using namespace std; #define INF 1000000000 #define maxn 510 int m,n,dis[maxn][maxn]; struct node { int x,y; }a[maxn],b[maxn]; int judge(node a,node b,node c) { int x1=b.x-a.x,y1=b.y-a.y; int x2=c.x-a.x,y2=c.y-a.y; long long temp=x1*y2-x2*y1; if(temp>0) return -1; else if(temp<0) return 1; else return 0; } int main() { while(scanf("%d",&n)!=EOF) { for(int i=0;i=a[k].x) continue; flag=0; break; } if(type==0) type=temp; else if(type!=temp) { flag=0; break; } } if(flag) { if(type==1) dis[j][i]=1; else if(type==-1) dis[i][j]=1; else dis[i][j]=dis[j][i]=1; } } } for(int k=0;k