直线上的牛_牛客题霸

农场里有很多头牛，每头牛的位置可以用一个二维平面上的点表示，其中points[i] = [xi, yi] 表示第i头牛的位置。现在农场主想要在农场里修建一条直线，使得尽可能多的牛都在这条直线上，你需要计算出最多有多少头牛在同一条直线上。

示例1

输入

[[1,1],[2,2],[4,4]]

示例2

[[1,1],[1,2],[1,3]]

示例3

[[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]

可以在(4,1),(3,2),(1,4),(2,3)之间画一条直线，所以最多有4头牛在同一条直线上。

1 points[i].length == 2-10^4 points 中的所有点 互不相同