无线网络发射选址

原题：https://www.luogu.org/problem/show?pid=2038

数据量小得出奇，直接四重循环暴力就能过。

这道题的重点其实不是暴力，而是边界。注意到无线网络发射器能放到边缘处，但那样覆盖到地图的范围就不是一个正方形了。。

曾经想过预处理一下每个子矩阵的公共场所的总数量，然后在这个预处理的答案中再找最大值和有最大值的个数。但我后来发现完全不必要，而且不好写。

边界的处理。C++不能像pascal那样让数组下标变为负，所以我使用了“地图平移”操作。注意到数据范围1≤d≤20，即覆盖范围的边长的一半最大到20，那么，在读入的时候把所有坐标都+20，遍历时的坐标也同样的+20，地图边长最大128，那么遍历的长度就基本确定了：20~148.

刚才说到四重循环，前两重循环枚举放置点，后两重循环以这个枚举点为中心直接计算和，然后维护最大值就好。

如果你不喜欢这么做，可以按照我刚才的做法， 预处理处一个数组，这样可以只循环两层。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#define maxn 233
using namespace std;
int d,n,x,y,k;
int a[maxn][maxn];
const int edge = 20;
const int maxmap = 128;
int maxv;
int summat;
int cnt = 1;
int main(){
    cin >> d;
    cin >> n;
    for (int i=1;i<=n;i++){
        cin >> x >> y;
        cin >> a[x+edge][y+edge];
    }
    for (int i=edge;i<=edge+maxmap;i++)
        for (int j=edge;j<=edge+maxmap;j++){
            for (int p=i-d;p<=i+d;p++)
                for (int q=j-d;q<=j+d;q++)
                    summat+=a[p][q];
            if (maxv == summat)
                cnt++;
            else if(maxv<summat)
                cnt = 1;
            maxv = max(summat,maxv);
            summat = 0;
        }
    cout << cnt << " " << maxv << endl;
    return 0;
}