#2557. 炸弹人小游戏
炸弹人小游戏
题目背景
有一天你的好朋友小明开发了一款名为《炸弹人》的游戏,由于游戏还在测试阶段,于是想邀请你帮他测试一下。
题目描述
游戏的规则如下:
1、游戏会初始化一个的地图,并且每个格子都会有一个不同的初始值a()。
2、格子的类型目前只有两种:a=1,2,3,4,5为普通格子;a = -1则为怪物,消灭普通格子就可以获得对应的分数,消灭怪物获得10分。
3、人物会初始化一个炸弹的道具,由于游戏没有开发完成,所以初始炸弹的威力很大,爆炸后会直接毁灭炸弹所在的那一行和那一列(怪物和普通格子都会被毁灭)。
4、游戏的总分就是被炸弹毁坏格子和击败怪物的全部分数之和。
在某个天崩开局的情况下,你手里只有一个炸弹,请找出得分最高的释放位置,并输出该位置和最后的得分情况。
注意:当有多个相同的分数时,输出行号最小的,如果行号也相同,就输出列号最小的。
输入格式
输入有n+1行
第一行,两个整数n和m,表示地图的尺寸
后n+1行表示游戏的地图
输出格式
输出有两行
第一行,为炸弹最佳的释放位置,坐标之间用空格隔开。
第二行,表示你能获得的最高分数。
样例数据
3 4
1 3 2 -1
5 2 -1 2
2 2 4 3
2 4
32