被题目吓住了,说必须be efficient 我还以为又要用什么逆天的算法,可我只想得出来暴力解法,本来打算以后再做的,看到别人说暴力可行就使了下。。。
还是出了一些低级错误。。
#include<cstdio>
#include<cstring>
#include<algorithm>
#define MAX 710
using namespace std;
double s[MAX][2],rate[MAX*MAX];
int rate1[MAX*MAX];
int main()
{
int t,i,j,p,q,all,maxx,other;
char input[50];
double a,b,temp;
scanf("%d",&t);
getchar();
getchar();
while(t--)
{
all=0,maxx=0;
while(gets(input)&&strcmp(input,"")!=0)
{
sscanf(input,"%lf %lf",&a,&b);
s[all][0]=a,s[all][1]=b;
all++;
}
//for(i=0;i<all;i++)
// printf("%lf %lf\n",s[i][0],s[i][1]);
for(i=0;i<all;i++)
{
p=0,other=0;
for(j=0;j<all;j++)
{
if(j==i)
continue;
if(s[i][0]==s[j][0])
other++;
else
{
temp=(s[i][1]-s[j][1])/(s[i][0]-s[j][0]);
for(q=0;q<p;q++)
{
if(rate[q]==temp)
{
rate1[q]++;
//printf("a%d %d",i,rate1[q]);
break;
}
}
if(q==p)
{
rate[p]=temp,rate1[p]=1;
p++;
}
}
}
if(other>maxx)
maxx=other;
for(q=0;q<p;q++)
{
if(rate1[q]>maxx)
{
maxx=rate1[q];
}
}
}
printf("%d\n",maxx+1);
if(t)
printf("\n");
}
return 0;
}