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 |
大牛帮忙看看啊!(内有code)In Reply To:为什么会TLE?已经是O(n^2logn)的了啊! Posted by:caizhicong0503 at 2007-03-19 21:53:24 > #include<iostream> > #include<algorithm> > #include<cmath> > const double Pi=100000000; > using namespace std; > struct > { > double x,y; > }d[701]; > int main() > { > int n,i,j,Max; > double p[701]; > while(cin >> n,n!=0){ > for(i=0;i<n;i++) cin >> d[i].x >> d[i].y; > Max=1; > for(i=0;i<n;i++) > { > int k=0; > for(j=0;j<n;j++) > { > if(j==i) continue; > if(d[j].x!=d[i].x) p[k++]=(d[j].y-d[i].y)/(d[j].x-d[i].x); > else p[k++]=Pi; > } > sort(p,p+k); > int t=1; > for(j=1;j<k;j++){ > if(p[j]==p[j-1]) t++; > else{ > if(Max<t) Max=t; > t=1; > } > } > } > cout << Max+1 << endl; > } > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator