最多有多少個點在一條直線上
給出二維平面上的n個點，求最多有多少點在同一條直線上。
您在真實的面試中是否遇到過這個題？
yes
樣例給出4個點：(1, 2),(3, 6),(0, 0),(1, 3)。
一條直線上的點最多有3個。
標籤
領英數學雜湊表
分析：這道題就是取乙個點point，然後計算其他的點與這個點的斜率，用乙個hash map記錄斜率與個數的對映。另外還要考慮與當前點座標相同的點、橫座標相同斜率無窮大的點。然後對乙個點迴圈完一次取其map中斜率出現最多的次數。(這裡我以為unordered_map有函式可以直接取值中最大的值，沒找到只能整個map遍歷一遍)
/**
* definition for a point.
* struct point
* point(int a, int b) : x(a), y(b) {}
* };
*/class solution
return num;
}};
最多有多少個點在一條直線上
accepted
總耗時:
421 ms
100% 資料通過測試.
還沒解決的相關題目
太牛了，把ac的喜悅分享給你的朋友吧！
6錯誤的**也能通過？
為lintcode提供資料吧！
Linux下最多有多少個程序
程序 系統分配資源的載體，是程式執行的例項 執行緒 程式執行的最小單元，是程序中的乙個實體用來執行程式，乙個系統中的程序數量肯定是有上限的，因為系統資源是有限的，同樣的道理，乙個程序中的執行緒資源也是有上限的。ulimit n可以檢視乙個程序最多可以開啟多少檔案描述符數，這個命令就可以檢視系統中的程...
遞迴函式（六） 最多有多少個程式
遞迴函式 一 開篇 遞迴函式 二 編寫遞迴函式的思路和技巧 遞迴函式 三 歸納原理 遞迴函式 四 全函式與計算的可終止性 遞迴函式 五 遞迴集與遞迴可列舉集 遞迴函式 六 最多有多少個程式 遞迴函式 七 不動點運算元 遞迴函式 八 偏序結構 遞迴函式 九 最小不動點定理 我們聽說過，現代計算機在計算...
最多有多少個點在一條直線上
題目 給出二維平面上的n個點，求最多有多少點在同一條直線上。例子 給出4個點 1,2 3,6 0,0 1,3 一條直線上的點最多有3個。方法 取定乙個點points i 遍歷其他所有節點,然後統計斜率相同的點數 用map float,int 記錄斜率及其對應點數，取map中點數最多的斜率 並求取最大...