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