【數組類算法】:最多有多少個點在一條直線上

問題描述: 給出二維平面上的n個點,求最多有多少點在同一條直線上。 樣例:給出4個點:(1, 2), (3, 6), (0, 0), (1, 3)。一條直線上的點最多有3個。 算法思想:點和點在不在一條直線上,關鍵兩點之間的斜率是否相同。開始本身寫了一些,但過於理想化,且複雜,沒有考慮全面,而且沒有考慮到使用map集合。最後這種仍是從從網上百度出來的: public int maxPo
相關文章
相關標籤/搜索