牛客练习赛158
永恒之夜官方中文
题目描述
官方中文神秘纽约流浪汉孤猎释放了大招“永恒之夜”，所有敌人的视野都被限制在了以自身位置为圆心、半径为 $R$ 的圆形区域。 场上共有 $n$ 个敌人，分别位于二维平面上互不相同的整数点。第 $i$ 个人的位置为 $(x_i,y_i)$，名字为仅包含大小写英文字母的字符串 $S_i$，保证所有敌人的名字互不相同。 对于两个不同的敌人，若他们之间的距离不超过 $R$，则他们能够互相看见。 孤猎想悄悄解决那些落单的敌人。他将爪子架在你的脖子上，要求你找出所有被其他人看见的次数最少的人，并按输入顺序输出他们的名字。出于不必多说的原因——这个问题显然需要你来回答。官方中文
输入格式
官方中文第一行包含两个整数 $n,R\left(1\le n\le 2000;\,0\le R\le 10^9\right)$，表示敌人的数量、视野半径。
之后的 $n$ 行，第 $i$ 行包含两个整数和一个字符串 $x_i,y_i,S_i\left(-10^9\le x_i,y_i\le 10^9;\,1\le \operatorname{len}\left(S_i\right)\le 20\right)$，表示第 $i$ 个人的位置、名字。保证所有人的位置、名字互不相同，且名字只包含大小写英文字母。官方中文
输出格式
官方中文若共有 $k$ 个被其他人看见的次数最少的敌人，则输出 $k$ 行。每行输出一个字符串，第 $i$ 行的字符串代表所有被其他人看见的次数最少的人中，第 $i$ 个输入的敌人。官方中文
样例
Input #1
5 2
0 0 Abrams
0 1 Ivy
1 1 Lash
0 4 Haze
4 4 PocketOutput #1
Haze
Pocket样例如图所示：Abrams、Ivy、Lash 分别处于 2 个人的视野中，Haze 和 Pocket 均不处于其他人的视野中，因此按输入顺序输出 Haze 和 Pocket。
题目信息
题面与样例版权归 牛客竞赛 及出题人所有；中文翻译由 AI 生成（官方原文），如有出入请以原文为准。