max-points-on-a-line 同一条线上的最多点

题目：

对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上

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

示例：

输入：[(0,0),(0,1)]　　　　　　　　输出：2

输入：[(2,3),(3,3),(-5,3)]　　　　　输出：3

代码：

/**
 * struct Point {
 *    int x;
 *    int y;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param points Point类vector 
     * @return int整型
     */
    int maxPoints(vector<Point>& points) {
        int length = points.size(), count = 2;
        if(length < 2) return length;
        
        for(int i = 0; i < length - 1; i ++){
            
            for(int k = i + 1; k < length - 1; k ++){
                int site_x = points[i].x - points[k].x;
                int site_y = points[i].y - points[k].y;
                int temp = 0;
                if(site_x == 0 && site_y == 0)
                    continue;
                for(int j = 0; j < length; j ++){
                    if( !site_x && points[i].x == points[j].x)
                        temp ++;
                    else if( !site_y && points[i].y == points[j].y )
                        temp ++;
                    else if( ( points[i].x - points[j].x )*site_y == (points[i].y - points[j].y)*site_x )
                        temp ++;
                }
                count = max(count,temp);
            }
        }
        return count;
    }
};

我的笔记：

　　利用穷举的方法，将数组中所有的点，进行两两匹配，并求出利用site_x / site_y 得到的斜率（不直接用除法是因为在除法中会出现除不尽的情况，所以这里用site_x 和 site_y来代替）。