回分類題庫
c023: 4.最遙遠的距離
關鍵字: 104校內初賽

測資點 : 10 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 454 Times / 439 Users | Submit : 918 Times / 464 Users | Accepted rate : 95%
題目加入時間 : 2015-07-28 15:03

Content: 简体中文

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

Input:

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

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

Output:

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

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入1:
3
1 0 0 1 1 1

輸入2:
4
1 0 0 1 -1 0 0 -1

Sample Output :

輸出1:
3 2

輸出2:
1 1

Hint :

Author :

104校內初賽 (管理員:sagit)

  Solve it!   Status Forum