暴力求解
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<string>
using namespace std;
int main()
{
int n;
scanf("%d%*c", &n);
char c=getchar();
while(n--)
{
char str[100];
int x[702], y[702];
int i=0, j, k;
while(gets(str))
{
if(!str[0] && i) break;
sscanf(str, "%d%d", &x[i], &y[i]);
i++;
}
if(i==1)
{
printf("1\n");continue;
}
int m=i;
int sum, max=0;
for( i=0; i < m; i++ )
{
for( j=i+1; j < m; j++ )
{
sum=0;
for( k=j+1; k < m; k++ )
{
if( (x[i]-x[j])*(y[i]-y[k]) == (x[i]-x[k])*(y[i]-y[j]) )
sum++;
}
if(sum > max)
max = sum;
}
}
printf("%d\n", max+2);
if(n)//少加了这条,直接wrong了,不是应该pe吗
printf("\n");
}
return 0;
}