在游戏中,因为一次错误的决断,你的士兵被敌方实行围剿。为了挽回人员损失,你不得不开启金手指暂停敌方士兵的移动,从而尽量让自己的士兵能成功突围。
已知地图是一块 n×m 的区域,每块格子有以下几种类型:
.:表示此处为一块空地。
1:表示此处有敌方士兵,不许通过。因为开启了金手指,所以敌方士兵不会移动。
0:表示此处有我方士兵。
现规定我方士兵只能进行上/下/左/右四个方向的移动,只要某个士兵移动出了地图边界,那么就算该士兵突围成功。请问能有多少士兵成功突围。