hdu 1432 Lining Up

标签: 计算几何
616人阅读 评论(0) 收藏 举报
分类:

题目大意:给你一些顶点,计算出最多有多少顶点在一条直线上。

思路:共线向量内积为零。


#include <iostream>
#include <cstdio>

using namespace std;

const int MAXN = 750;

int main()
{
    int n;
    int i, j, k;
    int x[MAXN], y[MAXN];

    while (cin>>n && n)
    {
        for (i=0; i<n; i++)
            cin>>x[i]>>y[i];
        int sum = 0;
        for (i=0; i<n; i++)
        {
            for (j=i+1; j<n; j++)
            {
                int num = 0;
                for (k=j+1; k<n; k++)
                    if ((x[j] - x[i]) * (y[k] - y[i]) - (y[j] - y[i]) * (x[k] - x[i]) == 0)
                        num++;
                sum = sum > num ? sum : num;
            }
        }
        cout<<sum+2<<endl;
    }
    return 0;
}



0
0
猜你在找
【套餐】Hadoop生态系统零基础入门
【套餐】嵌入式Linux C编程基础
【套餐】2017软考系统集成项目——任铄
【套餐】Android 5.x顶级视频课程——李宁
【套餐】深度学习入门视频课程——唐宇迪
【直播】广义线性模型及其应用——李科
【直播】从0到1 区块链的概念到实践
【直播】计算机视觉原理及实战——屈教授
【直播】机器学习之凸优化——马博士
【直播】机器学习&数据挖掘7周实训--韦玮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:239770次
    • 积分:6833
    • 等级:
    • 排名:第3357名
    • 原创:466篇
    • 转载:19篇
    • 译文:0篇
    • 评论:13条