Max Points on a Line

题目：Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.

思路：hash表

首先一个方法就是hash内容是斜率和个数

从前往后判断，计算每一个点的斜率，当然需要首先判断是否垂直点，是否同一个点，然后再hash[slope]，随时输出最大值，这个只是代表了非同一个点。

还需要加上相同点。接下来还需要和垂直点个数比较。

代码：

/**
 * Definition for a point.
 * struct Point {
 *     int x;
 *     int y;
 *     Point() : x(0), y(0) {}
 *     Point(int a, int b) : x(a), y(b) {}
 * };
 */
class Solution {
public:
    int maxPoints(vector<Point>& points) {
        if(points.empty())  return 0;
        
        int n=points.size();
        int result=0;
        
        for(int i=0;i<n;i++){
            unordered_map<double,int> counter;
            int same=1;
            int ver=1;
            int maxCount=0;
            
            for(int j=i+1;j<n;j++){
                if(points[i].x==points[j].x&&points[i].y==points[j].y){
                    //这个时候是同一个点
                    same++;
                    ver++;
                }else if(points[i].x==points[j].x){
                    ver++;
                }else{
                    double slope=1.0*(points[i].y-points[j].y)/(points[i].x-points[j].x);
                    //这个地方不写1.0*....就是错误啊
                    ++counter[slope];
                    if(counter[slope]>maxCount)   maxCount=counter[slope];
                }
            }
            maxCount+=same;
            if(maxCount<ver)    maxCount=ver;
            if(maxCount>result) result=maxCount;
        }
        
        return result;
    }
};