a148. 捕魚 (Fishing)

Content

小明是名漁翁,每天都會到開著船到大海去捕魚。捕魚是他熱愛的興趣，為了更有效率的捕獲最多的魚，小明會利用船上的雷達系統來探測週遭的魚群，這樣就可以知道每群與船隻的距離，藉此從最近的地方開始捕獲。
小明希望利用程式快速找到離自己最近的魚群，請你幫幫他。

Input

輸入第一列有兩個整數 X、Y (0 ≤ X, Y ≤500) 表示漁夫的座標位置。
第二列有一個整數 N (1 ≤ N ≤ 100) 為魚群的數量。
接下來有 N 列，每列有兩個整數 A_i、B_i (0 ≤ A_i, B_i ≤ 500，1 ≤ i ≤ N) 分別表示魚群的中心座標位置。

30 分：N ≤ 3。
70 分：無特別限制。

Output

輸出兩個整數表示離漁夫最近的魚群中心座標，保證最近的魚群只有一個。

Sample Input #1

5 6
1
10 10

Sample Output #1

10 10

Sample Input #2

Sample Output #2

10 3

Sample Input #3

Sample Output #3

3 9

測資資訊：

記憶體限制： 512 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 , <1K

Hint ：

Tags:

出處:

TOI 練習賽 202203 新手組 [管理者：

ktlai (K．我已霸榜．Tlai)

]

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