激光炸弹（二维数组）

题目名字

激光炸弹（二维数组）
题目链接

题意

给定n个位置，再给定边长为m的炸弹，求出m在哪个位置可以炸掉最多的目标（实际就是炸弹的范围 能包含的最多目标）

思路

1.使用动态规划的思想，计算出一个辅助数组a，其中a[i][j]表示以坐标(i, j)为右下角的正方形内目标点的总价值。具体的计算方法如下：
对于每个位置(i, j)，首先将其值加上左边的值a[i-1][j]，再加上上边的值a[i][j-1]，最后减去左上角的值a[i-1][j-1]，用于消除重复计算。
2.最后，通过两层嵌套循环，遍历地图上的每个点(i, j)，计算以该点为右下角的边长为m的正方形内目标点的总价值，并更新ans为最大值
3.输出ans，即一颗炸弹最多能炸掉地图上总价值为多少的目标

算法一：二维数组

代码

 #include<bits/stdc++.h>
using namespace std;
int main(){
   
    int n,m;
    cin>>n>>m;
    int a[5010][5010]={
   0};
    for(int i=