2022春每日一题：Day 8

题目：[HNOI2003]激光炸弹

二维前缀和，扫大小为m*m的矩形，取最大即可。

代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
const int N=5e3+5;
using namespace std;
int n,m,s[N][N],ret;
int main()
{
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		int x,y,v;
		scanf("%d %d %d",&x,&y,&v);
		s[x+1][y+1]+=v;
	}
	for(int i=1;i<=5001;i++)
	    for(int j=1;j<=5001;j++)
	        s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+s[i][j];
	for(int i=m;i<=5001;i++)
	    for(int j=m;j<=5001;j++)
	        ret=max(ret,s[i][j]-s[i-m][j]-s[i][j-m]+s[i-m][j-m]);
	printf("%d\n",ret);
	return 0;
}