POJ 2606 Rabbit hunt【简单几何】

标签：

Description

Input

Output

Sample Input

6
7 122
8 139
9 156
10 173
11 190
-100 1

Sample Output

5

Source

原题链接：http://poj.org/problem?id=2606

这题和上一篇博客的那个题目差不多，就输入有点不同。

AC代码;

#include <iostream>
#include <cstdio>
using namespace std;
struct Point
{
    int x,y;
}a[705];
int main()
{
    int n;
    //freopen("data/2606.txt","r",stdin);
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
            scanf("%d%d",&a[i].x,&a[i].y);
            //cin>>a[i].x>>a[i].y;
        int maxx=2;
        for(int i=0;i<n;i++)
        {
            for(int j=i+1;j<n;j++)
            {
                int ans=2;
                for(int k=j+1;k<n;k++)
                {
                    if((a[j].x-a[i].x)*(a[k].y-a[j].y)==(a[j].y-a[i].y)*(a[k].x-a[j].x))
                        ans++;
                    if(ans>maxx)
                        maxx=ans;
                }
            }
        }
        cout<<maxx<<endl;
    }
    return 0;
}

POJ 2606 Rabbit hunt【简单几何】

标签：

原文地址：http://blog.csdn.net/hurmishine/article/details/52203797