LeetCode之Max points on a line

1. 问题描述

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

题意：给定一些在平面上的点，求在同一条直线上的点的最大数量。

2. 解题思路

对于任意两个点的组合，求出由这两个点确定直线的方程，再遍历所有的点，找出在该直线的点的数量，最后取最大值。

注意点：

1. 斜率不存在的点；
2. 只有一个点的情况。

代码实现