hdu1432 Lining Up --判断点在一条线上的个数

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1432

一：分析

给n个点，判断有多少个在一条线上。

二：AC代码

#define _CRT_SECURE_NO_DEPRECATE 

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;

int a[705];
int b[705];
int n;



int main()
{
	while (~scanf("%d", &n) && n)
	{
		for (int i = 0; i < n; i++)
			scanf("%d%d", &a[i], &b[i]);

		int ans = 0;

		for (int i = 0; i < n; i++)
		{
			for (int j = i + 1; j < n; j++)
			{
				int num = 0;
				for (int k = j + 1; k < n; k++)
				{
					if ((a[i] - a[j])*(b[j] - b[k]) - (b[i] - b[j])*(a[j] - a[k]) == 0)
						num++;
				}

				ans = max(num, ans);
			}
		}

		printf("%d\n", ans + 2);
	}
	return 0;
}