九度OJ 1548 map的用法

题目来源： http://ac.jobdu.com/problem.php?pid=1548

题目描述：

给定平面上的n个点，任意做一条直线，求至多能有几个点恰好落在直线上。

输入：

包含多组测试数据，每组测试数据由一个整数n(0<=n<=100)开始，代表平面上点的个数。
接下去n行每行给出一个点的坐标(x,y)，x、y的绝对值均小于等于100。

输出：

对于每组测试数据，输出一个整数，表示至多能有几个点恰好落在直线上。

样例输入：

2
0 0
1 1
4
0 0
1 1
2 2 
3 6

样例输出：

2
3

#include<iostream>
#include<stdio.h>
#include<string>
#include<string.h>
#include<map>
#include<math.h>
#define N 105
using namespace std;
double Point[N][2];
int n;
//定义分数结构体
struct Node
{
    double zi;
    double mu;
    Node(){};
    Node(double z,double m):zi(z),mu(m){};                      // 函数构造
    bool operator< (const Node &B)const                        //  结构体小于符号重载
    {
        return zi*B.mu < mu*B.zi;
    }

    bool operator== ( const Node &B)const                     //结构体等于符号重载
    {
        return zi*B.mu == mu*B.zi;
    }
};

int main()
{
    while(cin>>n)
    {
        int i;
        for(i=0;i<n;i++)
        {
            cin>>Point[i][0]>>Point[i][1];
        }
        int ans=0;
        for(i=0;i<n;i++)
        {
                double x= Point[i][0];
                double y= Point[i][1];
                int j;
                map<Node,int>mp;
                map<Node,int>::iterator it;
                mp.clear();               //mp需要清空
                int an=0;          
                for(j=0;j<n;j++)
                {
                    if(i==j) continue;
                    if(x ==Point[j][0])
                        an++;
                    else
                        mp[Node(Point[j][1]-y,Point[j][0] - x)]++;
                }
                for(it=mp.begin();it!=mp.end();it++)
                        an=max(an,it->second);                      // an记录当前点i， 与其他n-1 个点 的所有斜率中 ，斜率相等的最大数目， 则最大的顶点数位 an+1

            ans=max(ans,an+1);
        }
        cout<<ans<<endl;
    }
    return 0 ;
}