今天在C++博客落户了，没什么写的，就把我昨天做的1118附上吧~

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

int num;
double p[MAXN][2];
double a[MAXN*MAXN];
set<int> coll;
set<int>::iterator pos;
multiset<int> coll_main;
int main()
{
    int i;
    int max;
    int j;
    int k;
    int t;
    double value;
    int num;
    double s2;
    while(1)
    {
        scanf("%d",&num);
        if(num == 0)
            break;
        max = 0;
    
        for(i = 0; i < num; ++ i)
        {
            scanf("%lf%lf",&p[i][0],&p[i][1]);
        }
        for(i = 0; i < num; ++ i)
        {
            k = 0;
            for(j = 0; j < num; ++ j)
            {
                if(i != j)
                {
                value = (p[i][0] - p[j][0]) / (p[i][1] - p[j][1]);
                a[k] = value;
                ++ k;
                }
            }
            sort(a,a + k);
            s2 = a[0];
            j = 0;
            
            for(t = 0; t < k; ++ t)
            {
                if(a[t] == s2)
                    ++ j;
                else
                {
                    if(j > max)
                    {        
                        max = j;
                    }
                    s2 = a[t];
                    -- t;
                    j = 0;
                }
            }
            if(j > max)
                max = j;
        }
        ++max;
        cout<<max<<endl;
    }
}

posted on 2009-03-05 15:01 成大才子 阅读(128) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2009年3月>
日一二三四五六
22232425262728
1234567
891011121314
15161718192021
22232425262728
2930311234

导航

统计

公告

关于更多关于成大才子，请访问http://hi.baidu.com/成大才子

常用链接

留言簿(1)

随笔档案

文章分类

文章档案

链接

搜索

最新评论

阅读排行榜

评论排行榜