1116: 炸弹人的策略(二)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:45 Solved:42

Description

还是原来的炸弹人游戏,但地图的[6][11]由墙壁变成了空地。
按照原来的遍历方法,此时应该在[1][11]放置炸弹,共可以炸死11个怪物。
但此时[1][11]点位周围都是墙和怪物,炸弹人可能无法移动到这个点放炸弹,那炸弹人要在哪里放炸弹,能炸死最多的怪物呢?

Input

关卡地图的数据模型,其中-1表示墙壁,0表示空地,1表示怪物,9表示炸弹人当前所在的位置。

Output

能炸死最多怪物的位置,以及能够炸死的怪物数量

Sample Input Copy

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  
-1  1  1  0  1  1  1 -1  1  1  1  0 -1  
-1 -1 -1  0 -1  1 -1  1 -1  1 -1  1 -1  
-1  0  0  9  0  0  0  0 -1  0  0  1 -1  
-1  1 -1  0 -1 -1 -1  0 -1  1 -1  1 -1  
-1  1  1  0  1  1  1  0 -1  0  1  1 -1  
-1  1 -1  0 -1  1 -1  0 -1  0 -1 0 -1  
-1 -1  1  0  0  0  1  0  0  0  0  0 -1  
-1  1 -1  0 -1  1 -1 -1 -1  0 -1  1 -1  
-1  0  0  0  1 -1  1  1  1  0  1  1 -1  
-1  1 -1  0 -1  1 -1  1 -1  0 -1  1 -1  
-1  1  1  0  1  1  1 -1  1  0  1  1 -1  
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
​

Sample Output Copy

7,11 10

Source/Category