#P584. 最多點的直線
最多點的直線
題目描述
請設計一款程序,用戶給定n個點坐標,程序找出最多有幾個點在同一條直線上.
輸入格式
第一行輸入一個正整數n
接下來有n行,每行輸入xi 和 yi,表示第i個點的坐標(點不重複出現),數值之間以空格分隔
輸出格式
輸出一個整數,表示最多有幾個點在同一條直線上.
Samples
["10\r\n1 1\r\n2 2\r\n3 3\r\n2222 3333\r\n4444 98\r\n98 1111\r\n5 123\r\n5 22\r\n5 1970\r\n5 122","5\r\n1 1\r\n2 2\r\n3 3\r\n3 4\r\n4 5"]
["4","3"]
原始資料
- Zero1 題號:
a584 - Hydro 題號:
Z0584 - Locale:
zh_TW - Display:
open