https://leetcode.com/problems/max-points-on-a-line/

https://leetcode.com/problems/max-points-on-a-line/

最开始的方法是两个点 然后计算出直线的系数 然后看哪些点在直线上 ax+b=y 

发现会超时 

后来 如果确定1点 那么只要剩余的点和1组成的斜率相同 它们和1点就在一条直线上 

斜率有两种 普通的 或者直线和x轴垂直 

为了把点1下所有斜率存在一个list方便统计 x轴垂直的斜率设为char'a'

写完之后发现 [ [ 1 , 1 ] , [ 1 , 1 ] , [ 1 , 2 ] ]这个case过不去 

因为[ 1 , 1 ]出现两次 1，2点会被认为是垂直线 1，3 会被认为是一般直线 实际都在一条直线上 

因此多加了一个变量dul 点1固定 之后的点有几个dul 算出来点数都要再加dul （即使所有点都重合也没问题）

固定点1 统计此次最多点数 再更换为固定点2 继续统计 

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

class Solution:
    # @param {Point[]} points
    # @return {integer}
    def maxPoints(self, points):
        start=Point()
        end=Point()
        length=len(points)
        sol=0
        #matrix= [([0] * length) for i in range(length)]
        if length==0:
            return 0
        elif length==1:
            return 1
        elif length==2:
            return 2
        else:
            for i in range(length-1):#(0-7)# 
                slope=[]
                dul=0
                temp=0
                for j in range(i+1,length):#(i+1-8)
                    start=points[i]
                    end=points[j]
                    x1=start.x
                    y1=start.y
                    x2=end.x
                    y2=end.y
                    if x1==x2 and y1==y2:
                        dul=dul+1
                    elif x2==x1 and y1!=y2:
                        m='a'
                        slope.append(m)
                    else:
                        m=(y2-y1*1.0)/(x2-x1)
                        slope.append(m)
                    
                if slope==[]:
                    temp=0
                    if temp+dul>sol:
                        sol=temp+dul
                else:
                    for k in slope:
                        temp=slope.count(k)
                        if temp+dul>sol:
                            sol=temp+dul
        return sol+1