uva Lining Up

暴力求解

#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;
}