c316.
最遠點對！前傳
Content
在平面上有N個點，編號為0~N-1，現在給你每個點的位置 (x, y)
請找出平面上哪兩個點間的距離最遠。
Input
第一行有一個正整數 N，表示有平面上有 N 個點。
接下來 N 行每行有兩個整數 x y ，依序代表第 0 ~ N-1 個點的座標。
(1 <= N <= 1000)
(-1000 <= x, y <= 1000)
Output
輸出兩個整數 i j ，中間用空白分隔，表示第 i 個點和第 j 個點離最遠 ( i < j )。
如果算出有最遠距離的點對有很多組，請輸出 i 最小的組，如果 i 一樣，則請輸出 j 最小的組。
舉例來說，假設平面上兩點間最遠的距離為 2，且第 5 個點和第 2 個點的距離為 2，第 3 個點和第 6 個點的距離亦為 2，則輸出「2 5」。
Sample Input
#1
3 0 0 3 4 5 12
Sample Output
#1
0 2
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
Hint ：
兩點距離的計算方式：
A(x1,y1) B(x2,y2)
A 和 B 的距離為 [ (x1-x2)^2 + (y1-y2)^2 ]^0.5
Tags:
出處:
[管理者：
VacationClub
(雄中公假社)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 41490 | B106237 (806-38) | c316 | 213 | 2024-07-31 14:44 | |
| 31821 |
|
c316 | 705 | 2022-08-21 16:34 | |
| 21971 |
|
c316 | 1801 | 2020-08-06 13:51 |