【杭电】[1432]Lining Up

计算共线点的最大值

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

注意考虑作为起始点的那两个点
所以需要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
",res+2);
    }
    return 0;
}

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