【数组类算法】:最多有多少个点在一条直线上

问题描述: 给出二维平面上的n个点,求最多有多少点在同一条直线上。 样例:给出4个点:(1, 2), (3, 6), (0, 0), (1, 3)。一条直线上的点最多有3个。 算法思想:点和点在不在一条直线上,关键两点之间的斜率是否相同。开始本身写了一些,但过于理想化,且复杂,没有考虑全面,而且没有考虑到使用map集合。最后这种仍是从从网上百度出来的: public int maxPo
相关文章
相关标签/搜索