b976: 5.最終任務->a.尋找提示
Tags :
Accepted rate : 28人/29人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-02-12 20:54

Content

接下來這個循環要仰賴大家的體力和觀察力了,提示散佈在校園各個角落,大家要努力去找。

找了好久,有一個學長提議,為何不做一個儀器,告訴尋找提示者最近的提示在哪,allem40306學長聽到了二話不說馬上開始寫程式......

你看到了,而且你也想一起做,allem40306學長告訴你他的想法......

Input

第一行數字n,m代表有n個提示和m個詢問地點,接下來n行每行有對數字(x,y)代表編號(由1到n)的提示位置,接下來m行每行有對數字(a,b)代表詢問地點位置(0<n,m,x,y<=1000),請參考範例輸入

Output

根據每個地點請輸出距離(Euclidean distance)最近的提示編號,如果有多個提示距離相同,請輸出編號最小的,請參考範例輸出

Sample Input #1
2 1
1 1
3 3
3 2
Sample Output #1
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1M
公開 測資點#2 (34%): 1.0s , <1M
Hint :

感謝 inversion,liouzhou_101 指正

Tags:
出處:
[管理者:
99st60107 (林子傑)
]


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