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)