Lint_Code_最多有多少个点在一条直线上

本文主要是介绍Lint_Code_最多有多少个点在一条直线上，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

问题描述：

给出二维平面上的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;}

这篇关于Lint_Code_最多有多少个点在一条直线上的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---