洛谷P2038无线发射网络选址

随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。

假设该城市的布局为由严格平行的 条东西向街道和 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都为 。东西向街道从北到南依次编号为 ，南北向街道从西到东依次编号为 。
东西向街道和南北向街道相交形成路口，规定编号为 的南北向街道和编号为 的东西向街道形成的路口的坐标是 。在某些路口存在一定数量的公共场所。
由于政府财政问题，只能安装一个大型无线网络发射器。该无线网络发射器的传播范围是一个以该点为中心，边长为 的正方形。传播范围包括正方形边界。
例如下图是一个 的无线网络发射器的覆盖范围示意图。
现在政府有关部门准备安装一个传播参数为 的无线网络发射器，希望你帮助他们在城市内找出合适的路口作为安装地点，使得覆盖的公共场所最多

```cpp
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;
int f[200][200], d, n, ans, sum, maxx, s[200][200];
int main() {
cin >> d >> n;
for (int i = 1; i <= n; i++) {
int x, y, z;
cin >> x >> y >> z;
f[x + 20][y + 20] = z;
}
for (int i = 20; i <= 148; i++)
for (int j = 20; j <= 148; j++) {
for (int ii = i - d; ii <= i + d; ii++)
for (int jj = j - d; jj <= j + d; jj++) {
s[i][j] += f[ii][jj];
}
}
for (int i = 20; i <= 148; i++)
for (int j = 20; j <= 148; j++) {
ans = max(ans, s[i][j]);
}
for (int i = 20; i <= 148; i++)
for (int j = 20; j <= 148; j++) {
if (ans == s[i][j])
sum++;
}
cout << sum << " " << ans << endl;
return 0;
}
```