b976. 5.最終任務->a.尋找提示
標籤 :
通過比率 : 39人/41人 ( 95% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

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

輸入說明

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

輸出說明

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

範例輸入 #1
2 1
1 1
3 3
3 2
範例輸出 #1
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1M
公開 測資點#2 (34%): 1.0s , <1M
提示 :

感謝 inversion,liouzhou_101 指正

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

本題狀況 本題討論 排行

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