a164. TOI 2022/03 新手組：捕魚

題目描述

漁船與附近魚群的位置都以平面直角座標表示。請找出與漁船直線距離最近的一群魚，並回報它的中心座標。保證最近的魚群恰有一個。

輸入格式

第一行為漁船座標 X、Y（0 ≤ X, Y ≤ 500）。 第二行為魚群數 N（1 ≤ N ≤ 100）。 接下來 N 行各有 Aᵢ、Bᵢ，表示魚群中心（0 ≤ Aᵢ, Bᵢ ≤ 500）。

輸出格式

輸出最近魚群的中心座標，兩個整數以空白分隔。

來源

TOI 2022/03 新手組〈捕魚〉，競賽日期 2022/03/28~2022/04/01。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://drive.google.com/file/d/1dL-LjZzQ4C5FmwldhKJTiF_RCwV17WO_/view