#3172. 炸弹人 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: GUANGJEIZHONGXIN

题目描述

Ciocio最喜欢玩小游戏《炸弹人》,因为Ciocio有点轻微的智障,他总是被对手炸死,他却乐此不疲。
《炸弹人》游戏的地图是一个n*m的方格矩阵。有的方格是空地,有的方格是障碍物,有的方格里是游戏玩家们操控的“炸弹人”。
Ciocio可以在空地上安放炸弹,炸弹爆炸的火焰呈十字型,并可延伸到无限远出,只有遇到了障碍物才会停下来。火焰所经过的方格内如果有“炸弹人”,该“炸弹人”会被炸死,每炸死一个“炸弹人”,Ciocio就会获得一分。现在Ciocio手中只剩下一颗炸弹了,他可以把这颗炸弹安放在任何空地上,问,安放在什么位置,Ciocio才能获得最大得分。

输入格式

第一行,两个空格间隔的整数n和m,表示有一个n*m的地图。
接下来是一个由整数构成的n*m的矩阵,表示当前地图的情况。
其中数字0表示空地,数字1表示“炸弹人”,数字2表示障碍物。数字间以空格间隔。

输出格式

一个整数,表示最大的得分。

样例

样例输入

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

样例输出

5

数据范围与提示

炸弹安放处的坐标是 (3,2),可得5分
![](/problem/3172/testdata/download/tutu2.jpg)