c316. 最遠點對!前傳
Tags :
Accepted rate : 935人/977人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-10-19 22:05

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
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
35287 lix24773@gma...(李蓒蓒) c316
cpp解法
52 2023-05-21 15:30
31821 a302854888@g...(小麥) c316
207 2022-08-21 16:34
26716 ck1090758@gl...(peienwu) c316
PYTHON一行解
658 2021-08-21 11:36
25976 justinli(安茲 烏爾 恭) c316
好猛喔
786 2021-07-09 14:09
21971 lucianuschen...(L Ch) c316
1305 2020-08-06 13:51