#include<iostream>
#include<cstdio>
#include<algorithm>
#include<map>
#include<cstring>
#include<cstdlib>
#include<vector>
using namespace std;
struct node
{
int x,y;
node(){}
node(int a,int b){x=a;y=b;}
};
int main()
{
//freopen("in","r",stdin);
vector<node>box;
map<double,int>dir;
string s;
int T,i,j,k,n,x,y,ans,t;
cin>>T;
getchar();
getchar();
for(i=0;i<T;i++)
{
box.clear();
if(i)
cout<<endl;
while(1)
{
getline(cin,s);
if(s=="\0")
break;
sscanf(s.c_str(),"%d%d",&x,&y);
box.push_back(node(x,y));
}
ans=0;
n=box.size();
for(j=0;j<n;j++)
{
dir.clear();
for(k=j+1;k<n;k++)
{
t=++dir[double(box[j].y-box[k].y)/double(box[j].x-box[k].x)];
ans=max(ans,t);
}
}
cout<<ans+1<<endl;
}
return 0;
}
UVA 270
最新推荐文章于 2018-02-01 11:19:55 发布