1073: 炸弹人的策略(一)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:24 Solved:18

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

Source/Category