【数组类算法】：最多有多少个点在一条直线上

问题描述：

给出二维平面上的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 map=new HashMap();
        
        for(int i=0;imax){
                    max=temp+dou;
                }
            }
            
        }
 
        return max;
    }