hdu 1432 Lining Up

原创 2013年12月05日 14:47:29

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

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


#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;
}



版权声明:本文为博主原创文章,转载需注明出处。

HDU 1432 —— Lining Up

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1432
  • hongrock
  • hongrock
  • 2014年04月09日 14:14
  • 664

HDU 1432 Lining Up

Lining Up Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tota...
  • yao1373446012
  • yao1373446012
  • 2016年04月14日 13:14
  • 207

HDU:1432 Lining Up(数学)

Lining Up Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tota...
  • zugofn
  • zugofn
  • 2016年04月10日 22:57
  • 425

Hdu 1432 Lining Up【简单几何】

Lining Up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S...
  • liuke19950717
  • liuke19950717
  • 2016年04月16日 10:11
  • 305

【杭电】[1432]Lining Up

计算共线点的最大值用斜率来判断是否共线 之前直接除貌似不行 转换一下就好注意考虑作为起始点的那两个点 所以需要res+2...
  • u011493189
  • u011493189
  • 2016年04月14日 10:32
  • 129

hdoj 1432 Lining Up

Lining Up Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tota...
  • dxx_111
  • dxx_111
  • 2016年04月04日 16:46
  • 151

POJ 1118 && HDU 1432 Lining Up(计算几何)

Description 给你n个点,求最多有多少点共线 Input 多组输入,每组用例第一行为点数n(n Output 对每组用例,输出共线点数最大值 Sample ...
  • V5ZSQ
  • V5ZSQ
  • 2015年08月23日 14:45
  • 326

POJ 1018 & HDU 1432 Lining Up 【简单几何】

Lining Up Time Limit: 2000MS   Memory Limit: 32768K Total Submissions: 24786   Acc...
  • hurmishine
  • hurmishine
  • 2016年08月14日 11:42
  • 996

hduoj 1432 Lining Up【思维】

Lining Up Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tota...
  • neversayno_yl
  • neversayno_yl
  • 2017年03月09日 20:08
  • 72

【HDU - 1432 】Lining Up 【几何,三点共线】

How am I ever going to solve this problem?” said the pilot. Indeed, the pilot was not facing an easy...
  • qq_37383726
  • qq_37383726
  • 2017年08月14日 10:47
  • 110
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu 1432 Lining Up
举报原因:
原因补充:

(最多只允许输入30个字)