a584: 最多點的直線
Tags :
Accepted rate : 24人/26人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-01-21 11:00

Content

請設計一款程序,用戶給定n個點坐標,程序找出最多有幾個點在同一條直線上.

Input

第一行輸入一個正整數n

接下來有n行,每行輸入xi 和 yi,表示第i個點的坐標(點不重複出現),數值之間以空格分隔

Output

輸出一個整數,表示最多有幾個點在同一條直線上.

Sample Input #1
10
1 1
2 2
3 3
2222 3333
4444 98
98 1111
5 123
5 22
5 1970
5 122
Sample Output #1
4
Sample Input #2
5
1 1
2 2
3 3
3 4
4 5
Sample Output #2
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」