【杭电】[1432]Lining Up

最新推荐文章于 2019-09-23 11:29:27 发布

BoilTask

最新推荐文章于 2019-09-23 11:29:27 发布

阅读量311

点赞数

分类专栏： ===我的题目记录==计数=== 杭电文章标签：杭电

本文链接：https://blog.csdn.net/u011493189/article/details/51149520

版权

===我的题目记录==计数=== 同时被 2 个专栏收录

455 篇文章 0 订阅

订阅专栏

杭电

201 篇文章 1 订阅

订阅专栏

这里写图片描述

计算共线点的最大值

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

注意考虑作为起始点的那两个点
所以需要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;
}