#CLPR1014. TGU
TGU
题目背景
TGU 为了扩大校园网的覆盖范围,在校园各处安装了许多无线网络设备(无线AP)。
题目描述
这天,你走在学校里,发现 TGU 的网络信号忽强忽弱。
好奇心强的你,决定研究一下学校无线 AP 的分布情况。
现在,你知道学校里有 个无线 AP,若将学校放在平面直角坐标系上,它们的坐标分别为 。
而在这个平面直角坐标系上,你的坐标为 。
请设计一个程序,求出离你最近的无线 AP 的编号和你们之间的距离。
若有多个 AP 同时最近,取编号最小的一个输出。
输入格式
第一行一个正整数 。
接下来 行中,第 行输入两个整数 ,表示编号为 的无线 AP 的坐标为 。
最后一行两个整数 表示你的坐标。
输出格式
一行一个正整数 和一个实数 ,表示距离最近的无线 AP 编号为 ,其距离为 。
输出的距离保留小数点后两位小数。
样例
10
10 -3
7 -5
7 0
-1 2
-8 -3
0 2
10 -8
7 -6
3 -4
-8 5
2 -7
9 3.16
数据范围
$1 \le n \le 10^5, \ -10^5 \le x_i, y_i, a, b \le 10^5$