给你一张地图和一个范围，地图上有某种元素若干。目标是找到地图中范围内包含这一元素最多的点。

Question

举例子就是给你一个256*256格子的地图，然后范围是5*5，元素是人，想要找到在这个范围内，人数最多的点。

Answer 1

如果地图的规模是O(n*m)， 人的数量是O(k)， 范围的规模是O(L)， 首先用O(k)的时间复杂度读人的位置是必须的。 正常的思路是用二维数组前缀和求解， 时间复杂度是O(nm)级别。 还有一种思路是读入每个人的位置时按照圈人范围更新这个点周围的点的值， 顺便记录最优答案， （也就是开个数组， 按圈人范围将这个点周围的下标自增1， 同时记录最大的值）， 这样时间复杂度是O(kL)级别的。 可以根据数据特点权衡这两个方法， 大致比较一下nm 与 kL 就可以。