CQNK炸弹人

Ciocio最喜欢玩小游戏《炸弹人》，因为Ciocio有点轻微的智障，他总是被对手炸死，他却乐此不疲。
《炸弹人》游戏的地图是一个nm的方格矩阵。有的方格是空地，有的方格是障碍物，有的方格里是游戏玩家们操控的“炸弹人”。
Ciocio可以在空地上安放炸弹，炸弹爆炸的火焰呈十字型，并可延伸到无限远出，只有遇到了障碍物才会停下来。火焰所经过的方格内如果有“炸弹人”，该“炸弹人”会被炸死，每炸死一个“炸弹人”，Ciocio就会获得一分。
现在Ciocio手中只剩下一颗炸弹了，他可以把这颗炸弹安放在任何空地上，问，安放在什么位置，Ciocio才能获得最大得分。
输入：
第一行，两个空格间隔的整数n和m，表示有一个nm的地图。
接下来是一个由整数构成的n*m的矩阵，表示当前地图的情况。
其中数字0表示空地，数字1表示“炸弹人”，数字2表示障碍物。数字间以空格间隔。
输出
一个整数，表示最大的得分。
样例输入 1
5 5
0 1 0 1 2
0 1 0 0 1
1 0 1 2 1
0 1 0 0 1
0 2 1 1 0
样例输出 1
5
样例输入 2
6 7
0 1 1 1 2 1 1
0 1 1 0 0 2 0
0 2 0 1 1 1 1
1 1 2 0 1 1 0
0 0 0 1 1 0 1
0 2 2 1 1 1 1
样例输出 2
6
提示
炸弹安放处的坐标是 (3,2)，可得5分
可得5分
1<=n,m<=500
这道题看上去像dfs，其实是道前缀和。
就是把这个点可以炸到的最多的人算出来，最后找最大；
可以看到，第一个for循环是用于统计上和左方向的，因为都-1；
第二个for统计下和右，都+1；
最后找最大，就可以AC了；

#include<bits/stdc++.h>
using namespace std;
int i,n,j,m,ans;
int Map[501][501];
int Up[501][501];
int Left[501][501];
int Right[501][501];
int Down[501][501]; 
int main(){
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            scanf("%d",&Map[i][j]);
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            if(Map[i][j]==2){
                Up[i][j]=0;
                Left[i][j]=0;
            }
            else{
                Up[i][j]=Map[i][j]+Up[i-1][j];
                Left[i][j]=Map[i][j]+Left[i][j-1];
            }
        }
    }
    for(i=n;i>=1;i--){
        for(j=m;j>=1;j--){
            if(Map[i][j]==2){
                Down[i][j]=0;
                Right[i][j]=0;
            }
            else{
                Down[i][j]=Map[i][j]+Down[i+1][j];
                Right[i][j]=Map[i][j]+Right[i][j+1];
            }
        }
    }
    for(int i=n;i>=1;i--)
        for(int j=m;j>=1;j--){
            if(Map[i][j]==0)
            ans=max(ans,Down[i][j]+Up[i][j]+Right[i][j]+Left[i][j]-3*Map[i][j]);
        }
    printf("%d",ans);
    return 0;
}