给定2D平面上的n个点,找到位于同一直线上的最大点数

本题源自LeetCode

--------------------------------------------------------

二重遍历,第一次遍历确定一个点a,在遍历剩下的点b.分三种情况 1 a,b 重合 2 a,b 垂直 3 ,a,b是一条b/a 的直线。

   int maxPoints(vector &points) {
        int length=points.size();
        if(length==0)
            return 0;
        if(length==1)
            return 1;
        int ret=0;
        for(int i=0;i linemap;  //键为斜率
            for(int j=i+1;j


你可能感兴趣的:(C++,leetcode,算法)