uva270 Lining Up

被题目吓住了，说必须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;
}