Problem 3426. -- 9.1.1.找礼物

3426: 9.1.1.找礼物

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 5  Solved: 2
[Submit][Status][Web Board]

Description

新年到了,你的好友和你(共K个人)的周围满是礼物,你让你的好友先拿,但是每个人只能拿当前离自己最近的
礼物[当然如果有并列的多个礼物离你的距离相等(精确到小数点后四位,所有运算均为去尾),这些礼物就都属
于这个人]。现在你们所在的位置是原点(0, 0),每个礼物的位置用坐标表示。现在告诉你每个礼物的坐标,还有
每个礼物是谁送的。要你找出你的礼物离你多远,你能拿到多少礼物,这些礼物是谁送的。如果你拿不到礼物,请
输出"555…"。

Input

第1行:N和K分别表示礼物的个数和人数(K≤N≤100000);
第2到N+1行:每行先是赠送礼品人的姓名,然后是礼物的坐标(x, y)(坐标绝对值小于10^6)。数据间用空格分开。
K≤N≤100000,所有的坐标绝对值小于106
注:两点间距离公式:设A(X1,Y1)、B(X2,Y2)则∣AB∣=sqrt((X1- X2)^2+(Y1- Y2)^2)

Output

第1行:D和U表示礼物距你多远(只要去尾后的整数)和你能拿到多少礼物。
第2到U+1行:每行一个人名,表示送礼的人(按照输入的顺序输出)。

Sample Input

【输入样例1】
5 2
Jason 1 1
Herry 4 4
Patty 3 4
Tom 2 10
Fetter 5 10

【输入样例2】
6 2
Jim 1 -1
Flord 3 -3
Joseph -1 1
Steve 3 3
Tiger 2 -10
User 10 20

Sample Output

【输入样例1】
5 1
Patty

【输入样例2】
4 2
Flord
Steve
提示
样例二说明:jim 和 joseph 的礼品是等距的距离最短,被第一个人拿走,剩下的四个人中flord和steve的礼物也是等距的计算得到距离为4。 

HINT

Source

[Submit][Status]