問題描述：

給出二維平面上的n個點，求最多有多少點在同一條直線上。

樣例：給出4個點：(1, 2), (3, 6), (0, 0), (1, 3)。一條直線上的點最多有3個。

演算法思想：點和點在不在一條直線上，關鍵兩點之間的斜率是否相同。開始自己寫了一些，但過於理想化，且複雜，沒有考慮全面，並且沒有考慮到使用map集合。最後這種還是從從網上百度出來的：

    public int maxPoints(Point[] points) {
        
        if(points==null||points.length==0){
            return 0;
        }
        
        int max=1;
        //用到了map集合
        HashMap<Double,Integer> map=new HashMap<Double,Integer>();
        
        for(int i=0;i<points.length;i++){
            map.clear();
           
            map.put((double)Integer.MIN_VALUE, 1);
            
            int dou=0;
            
            for(int j=i+1;j<points.length;j++){
                if(points[j].x==points[i].x&&points[j].y==points[i].y){
                    dou++;
                }else{
                    double key=(points[j].x-points[i].x==0?(double)Integer.MAX_VALUE:0.0+(double)(points[j].y-points[i].y)/(double)(points[j].x-points[i].x));
                    if(map.containsKey(key)){
                        map.put(key, map.get(key)+1);
                    }else{
                        map.put(key,2);
                    }
                }
            }
            for(int temp:map.values()){
                if((temp+dou)>max){
                    max=temp+dou;
                }
            }
            
        }

        return max;
    }