题解 激光炸弹

题目链接：

AcWing
luogu

题目描述：

一颗炸弹能炸到R*R，但若目标位于爆破正方形的边上，该目标不会被摧毁。

求一颗炸弹最多能炸掉地图上总价值为多少的目标。

题解

这道题是二维前缀和的经典题，只要会公式基本没问题。
维护：f[i][j]=f[i-1][j]+f[i][j-1]-f[i-1][j-1]+w[i][j];

查找：ans=max(ans,f[i][j]-f[i][j-r]-f[i-r][j]+f[i-r][j-r]);
这里由于本人太懒就不放图了

需要特别注意的是， 这道题有几个坑点：
1.边上的目标不会被摧毁，但这个条件对于以上公式并没有影响。我们把(xi,yi)(xi,yi)作为一个格子,但是实际上他们只是一个点,所以说我们不妨认为这个点就是这个格子的中心,既然如此的话我们就可以认为是(xi−0.5,yi−0.5)
2.r=c=m;，如果r=c=1就错了
3.必须

for(int i=1;i<=len;i++) 
		for(int j=1;j<=wid;j++)

如果

for(int i=0;i<=len;i++