poj 1118 Lining Up

最新推荐文章于 2019-07-14 07:24:18 发布

最新推荐文章于 2019-07-14 07:24:18 发布 · 71 阅读

http://acm.pku.edu.cn/JudgeOnline/problem?id=1118

水体。

注意：浮点数的运算是那么的慢!!!!!!

#include<iostream> using namespace std; #define MAX 700 struct POINT { int x, y; }point[MAX]; int main() { //freopen("in.txt", "r", stdin); //浮点运算太慢 int i, j, k; int n, max, tmp, a, b; while(scanf("%d", &n), n) { max = 0; for(i=0; i<n; i++) scanf("%d %d", &point[i].x, &point[i].y); for(i=0; i<n; i++) { for(j=i+1; j<n; j++) { tmp = 0; a = point[j].y - point[i].y; b = point[j].x - point[i].x; for(k=j+1; k<n; k++) if(a * (point[k].x - point[i].x) == (point[k].y - point[i].y) * b) tmp++; if(max < tmp) max = tmp; } } printf("%d/n", max+2); } return 0; }