1116: 炸弹人的策略(二)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:53
Solved:49
Description
还是原来的炸弹人游戏,但地图的[6][11]由墙壁变成了空地。
按照原来的遍历方法,此时应该在[1][11]放置炸弹,共可以炸死11个怪物。
但此时[1][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