#include #include #include #include #include #define LENGTH(x) (sizeof(x)/sizeof(*(x))) int px[300]; int py[300]; int u[300]; int last[300][300]; int pc; int p1,p2,p3; int dx,dy; int a,b; int kx,ky; int por=0; int list[10]; int lc; int i; int compp(int *p1,int *p2) { int i1=p1-px; int i2=p2-px; if(px[i1]px[i2]) return 1; return py[i1]-py[i2]; } int main(void) { do { pc=0; while(scanf("%d %d",&px[pc],&py[pc])) { if(px[pc]==0 && py[pc]==0) break; pc++; } if(pc==0) break; /* qsort(px,300,sizeof(int),(int (*)(const void *,const void *))compp);*/ for(p1=0;p1=p1;p2--) if(px[p2+1]b) a=a%b; else b=b%a; if(b) a=b; dx/=a; dy/=a; for(p3=p2+1;p3