TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2492
  • 题目
  • P2492【2013水王争霸赛】炸弹人
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

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

    输入格式

    第一行,两个空格间隔的整数n和m,表示有一个nm的地图。
    接下来是一个由整数构成的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分
    炸弹安放处的坐标是 ,可得5分
    1<=n,m<=500