POJ 1118

#include<iostream>
#include<set>
#include<stdio.h>
#include<math.h>
#include<algorithm>
#define MAXN 705
using namespace std;

int num;
double p[MAXN][];
double a[MAXN*MAXN];
set<int> coll;
set<int>::iterator pos;
multiset<int> coll_main;
int main()
{
    //freopen("acm.acm","r",stdin);
    int i;
    int max;
    int j;
    int k;
    int t;
    double value;
    int num;
    double s2;
    while()
    {
        scanf("%d",&num);
        if(num == )
            break;
        max = ;

        for(i = ; i < num; ++ i)
        {
            scanf("%lf%lf",&p[i][],&p[i][]);
        }
        for(i = ; i < num; ++ i)
        {
            k = ;
            for(j = ; j < num; ++ j)
            {
                if(i != j)
                {
                value = (p[i][] - p[j][]) / (p[i][] - p[j][]);
                a[k] = value;
                ++ k;
                }
            }
            //////////////////////////////////////
            sort(a,a + k);
            s2 = a[];
            j = ;

            for(t = ; t < k; ++ t)
            {
                if(a[t] == s2)
                    ++ j;
                else
                {
                    if(j > max)
                    {
                        max = j;
                    }
                    s2 = a[t];
                    -- t;
                    j = ;
                }
            }
            if(j > max)
                max = j;
    //    cout<<max<<endl;

        //while(1)
        //{
        //    if(i*(i-1) == 2*max)
        //    {
        //        cout<<i<<endl;
        //        break;
        //    }
        //    ++ i;
        //}
        }
        ++max;
    //    cout<<max<<"======="<<endl;
        //cout<<int((1+(int)(sqrt(long double(1+8*max))+0.5))/2.0)<<endl;
        cout<<max<<endl;
    }
}

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com