GitBook

这里写图片描述 这里写图片描述

计算共线点的最大值

用斜率来判断是否共线 之前直接除貌似不行 转换一下就好

注意考虑作为起始点的那两个点 所以需要res+2

#include<stdio.h>
struct node {
	int x,y;
} a[720];
int main() {
	int n;
	while(scanf("%d",&n)!=EOF) {
		for(int i=0; i<n; i++)
			scanf("%d %d",&a[i].x,&a[i].y);
		int res=0;
		for(int i=0; i<n; i++) {
			for(int j=i+1; j<n; j++) {
				int cnt=0;
				for(int k=j+1; k<n; k++) {
					if((a[k].x-a[i].x)*(a[j].y-a[i].y)==(a[k].y-a[i].y)*(a[j].x-a[i].x))
						cnt++;
				}
				if(cnt>res)
					res=cnt;
			}
		}
		printf("%d\n",res+2);
	}
	return 0;
}

题目地址:【杭电】[1432]Lining Up