摘要:
题目大意题目原文:http://livearchive.onlinejudge.org/external/51/5132.pdf在一个 RxC (1 <= R,C <= 1000) 的城市中,有 n (0 <= n <= 5*10^5) 家咖啡厅。城市中的人们都十分喜爱喝咖啡,所以城市中的某一位置的受欢迎程度往往依赖于该位置周围咖啡厅的数目。然而,不同的人为了寻找咖啡厅所愿意出行的距离是不同的,现在要求你写程序完成如下查询:对某一个出行距离 R (0 <= R <= 10^6),求出城市中最受欢迎的位置(能到达最多的咖啡厅,如果存在多个位置取y坐标最小,再取 阅读全文