#include <iostream>
#include <cmath>
#include <cstdio>
#include <algorithm>
using namespace std;
const int MAXN = 700;
struct Point
{
    int x,y;
}Psum[MAXN];
int main()
{
    int N;
    int sum,Max;
    while(scanf("%d",&N)!=EOF&&N )
    {
        Max=0;
        for(int i=0; i<N; i++)
        {
            scanf("%d %d",&Psum[i].x,&Psum[i].y);
        }
        for(int i=0; i<N; i++)
        {
            for(int j=i+1; j<N; j++)
            {
                sum=0;
                for(int k=j+1; k<N; k++)
                {
                    if((Psum[i].x-Psum[j].x)*(Psum[i].y-Psum[k].y) == (Psum[i].x-Psum[k].x)*(Psum[i].y-Psum[j].y))
                    sum++;
                }
                if(Max<sum)
                Max=sum;
            }
        }
        printf("%d\n",Max+2);
    }
    return 0;
}

• Re:共线~~ 水过.. (938) haizewang 2016-05-11 20:17:55
  • Re:共线~~ 水过.. (105) haizewang 2016-05-11 20:18:44