Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:wa到死,自测一百组数据,怎么回事啊,跪求高手In Reply To:wa到死,自测一百组数据,怎么回事啊,跪求高手 Posted by:Matrixking at 2013-02-02 00:07:10 > #include<stdio.h> > #include<stdlib.h> > const int maxN=700; > typedef struct doue > { > int x,y; > bool operator==(doue b) > { > if(x==b.x&&y==b.y) > return 1; > return 0; > } > }doue; > doue pos[maxN],slope[maxN]; > int gcd(int a,int b) > { > int temp; > while(b) > { > temp=b; > b=a%b; > a=temp; > } > return a; > } > int cmp(const void *a,const void *b) > { > if((*(doue*)a).y!=(*(doue*)b).y) > return (*(doue*)a).y-(*(doue*)b).y; > return (*(doue*)a).x-(*(doue*)b).x; > } > int main() > { > freopen("in.txt","r",stdin); > int i,j,N,R,count,ans,k,temp; > while(scanf("%d",&N)!=EOF&&N) > { > for(i=1;i<=N;i++) > scanf("%d%d",&(pos[i].x),&(pos[i].y)); > for(i=1,ans=0;i<=N;i++) > { > for(j=1,k=1;j<=N;j++) > { > if(i!=j) > { > slope[k].x=pos[i].x-pos[j].x; > slope[k].y=pos[i].y-pos[j].y; > temp=gcd(slope[k].x>0?slope[k].x:-slope[k].x,slope[k].y>0?slope[k].y:-slope[k].y); > slope[k].x/=temp; > slope[k].y/=temp; > if(slope[k].y<0) > { > slope[k].x=-slope[k].x; > slope[k].y=-slope[k].y; > } > k++; > } > } > qsort(slope,k-1,sizeof(slope[0]),cmp); > if(k-1) > { > for(j=2,count=1;j<N;j++) > if(slope[j]==slope[j-1]) > { > count++; > } > else > { > if(ans<count)ans=count; > count=1; > } > if(ans<count)ans=count; > } > } > printf("%d\n",ans+1); > } > return 0; > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator