抓捕嫌疑犯
测试数据来自 wjszez/1928
【问题描述】
小Z接到命令去跟踪一个嫌疑犯。他一路跟踪走进一家商场,忽然那个人不见了。就在他焦急万分之际,耳机里响起了指挥部长官的声音:小Z听着,据我们监视,在你周围的人中,嫌疑犯距你第k远,请快速确认目标,实施抓捕!
给出小Z的当前位置和周围所有人的位置,请你帮助小Z确认哪些人可能是嫌疑犯。
【输入格式】
第一行,两个整数x和y,表示小Z的位置的坐标。
第二行,两个整数n和k,表示周围有n个人,其中嫌疑犯在距小Z第k远的位置。
接下来n行,每行两个整数表示一个人的位置的坐标。小Z和周围所有人的坐标两两不同。
【输出格式】
第一行,一个整数m,表示有多少人可能是嫌疑犯。
接下来m行,每行两个整数,用一个空格隔开,表示一个可能是嫌疑犯的人的坐标。对这m个人的输出顺序,以x坐标小的在前。若x坐标相等,则y坐标小的在前。
【输入样例】
1 2
5 3
2 1
5 4
1 5
0 1
4 2
【输出样例】
2
0 1
2 1
【样例解释】
最远:(5,4)
第二远:(1,5),(4,2)
第三远:(0,1),(2,1)
【数据范围】
对于30%的数据,n<=300;
对于60%的数据,n<=3000;
对于100%的数据,n<=30000,坐标范围(-10000,10000)。
信息
- ID
- 2338
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者