[LintCode 186] 最多有多少个点在一条直线上(Python)

题目描述

给出二维平面上的n个点，求最多有多少点在同一条直线上。

样例
给出4个点：(1, 2), (3, 6), (0, 0), (1, 3)。

思路

借助辅助二维数组，存储每两点之间的斜率和截距。

代码

# Definition for a point.
# class Point:
#     def __init__(self, a=0, b=0):
#         self.x = a
#         self.y = b


class Solution:
    # @param {int[]} points an array of point
    # @return {int} an integer
    def maxPoints(self, points):
        # Write your code here
        if points is None or len(points) == 0: