Problem1551--核酸检测点选择

1551: 核酸检测点选择

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

某市设有n个核酸检测点,编号从1n,其中i号检测点的位置可以表示为一个平面整数坐标 (xi,yi)。为方便预约核酸检测,请根据市民所在位置(X,Y),查询距其最近的检测点。
多个检测点距离相同时,编号较小的视为更近。

Input

多组样例

输入共 n+1行。

第一行包含用空格分隔的三个整数n Y,表示检测点总数和市民所在位置。

第二行到第 n+1 行依次输入 n 个检测点的坐标。第 i+1 行(1in)包含用空格分隔的两个整数 xi  yi,表示 i 号检测点所在位置。

x和y均≤10000 ,n≤100

Output

输出共一行,输出距离该市民最近的检测点的编号,坐标,和距离。距离保留两位小数,用空格隔开

Sample Input Copy

3 0 0
3 4
5 12
8 15

Sample Output Copy

1 3 4 5.00

Source/Category