#2557. 炸弹人小游戏

炸弹人小游戏

题目背景

有一天你的好朋友小明开发了一款名为《炸弹人》的游戏,由于游戏还在测试阶段,于是想邀请你帮他测试一下。

题目描述

游戏的规则如下:

1、游戏会初始化一个nmn*m的地图,并且每个格子都会有一个不同的初始值a(1a5-1 \leq a \leq 5)。

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