d023: 4.最遙遠的距離
標籤 : 陣列
通過比率 : 4人/5人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-03-10 11:37

內容

給你一堆平面上的點的座標,請你找出距離原點最遠的是哪一個點,以及它和原點距離的平方為多少。

輸入說明

輸入資料有兩行,第一行有一個正數數 N (3<=N<=100),代表接下來有幾個點的座標。

第二行有 2N 個整數,每兩個一組,分別代表這 N 個點的 X、Y 座標,例如第 2k-1 數字是第 k 個點的 X 座標,例如第 2k 數字是第 k 個點的 Y 座標,這些數字都介於 -10000~10000 之間。

輸出說明

請你找出距離原點(0,0)最遠的點是第幾個點(從1號開始),以及它和原點距離的平方是多少,中間請空一格。如果有多個點和原點的距離相同,則請輸出編號最小的那個點。

範例輸入 #1
3
1 0 0 1 1 1
範例輸出 #1
3 2
範例輸入 #2
4
1 0 0 1 -1 0 0 -1
範例輸出 #2
1 1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1M
提示 :
標籤:
陣列
出處:
中女104 [管理者:
sagit (sagit)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」