牛客 激光炸弹 题解 （二维前缀和）

原题链接：https://ac.nowcoder.com/acm/contest/999/A
解题思路：利用s[][]数组储存每个位置上的值，之后对s数组进行二维前缀和数组的操作，使s[i][j]记录的值是以x = i， y = j和坐标轴围成的区域的价值总和，之后遍历每一块边长是R的正方形内部的s[][]的值，选出最大值
注意：r的值可能大于5001， 导致过样例时直接爆掉，所以先令r = min(5001, r);
对二维前缀和操作不太懂的可以看一下：https://blog.csdn.net/qiaodxs/article/details/119887144?spm=1001.2014.3001.5501

#include<iostream>
#include<algorithm>

using namespace std;

const int N = 5e3 + 10;

int a[N][N], s[N][N];
int n