炸弹人问题

近日在oj看到了道题，叫炸弹人。题目如下：
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，其实是道前缀和。
就是把这个点可以炸到的最多的人算出来，最后找最大；
别的就不多说了，上代码：

#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