1073: 炸弹人的策略(一)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:40
Solved:30
Description
小哼最近在玩炸弹人的游戏,这个游戏通过放置炸弹炸死怪物来通关。
以炸弹放置位置为中心,炸弹会炸死上下左右所有路径上的怪物。(炸弹不能穿过墙壁)
现在指定了一个关卡,要求找出将炸弹放在哪个位置,可以炸死最多的怪物。(炸弹只能放在空地上)
以炸弹放置位置为中心,炸弹会炸死上下左右所有路径上的怪物。(炸弹不能穿过墙壁)
现在指定了一个关卡,要求找出将炸弹放在哪个位置,可以炸死最多的怪物。(炸弹只能放在空地上)
Input
关卡地图的数据模型,其中-1表示墙壁,0表示空地,1表示怪物。
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 0 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 -1 -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
9,9 8