| ||||||||||
| 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:Mr109 at 2011-10-08 15:32:25 > #include <stdio.h>
> #include <iostream>
> #include <algorithm>
> #include <string>
> using namespace std;
> int n,t,s,m(1);
> int data[710][2];
> double ans[710][2];
> void deal(int a,int b)
> {
> double k;
> bool flag=true;
> if (data[b][0]==data[a][0])
> k=99999999;
> else
> k=((double)(data[b][1]-data[a][1]))/(data[b][0]-data[a][0]);
> for (int i=0;i!=s;++i)
> if (abs(ans[i][0]-k)<1e-8)
> {
> ans[i][1]++;
> flag=false;
> }
> if (flag)
> {
> ans[s][0]=k;
> ans[s][1]=2;
> s++;
> }
> }
> int main()
> {
> while (cin>>n,n!=0)
> {
> m=1;
> for (int i=0;i!=n;++i)
> cin>>data[i][0]>>data[i][1];
> for (int i=0;i!=n-1;++i)
> for (int j=i+1;j!=n;++j)
> if (data[i][0]>data[j][0])
> {
> t=data[i][0];
> data[i][0]=data[j][0];
> data[j][0]=t;
> t=data[i][1];
> data[i][1]=data[j][1];
> data[j][1]=t;
> }
> for (int i=0;i!=n-1;++i)
> {
> s=0;
> for (int j=i+1;j!=n;++j)
> deal(i,j);
> for (int j=0;j!=s;++j)
> if (ans[j][1]>m)
> m=int(ans[j][1]);
> }
> cout<<m<<endl;
> }
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator