Responsive image

问题 2842 --突围

2842: 突围

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 55
[提交][状态][讨论版][命题人:]

题目描述

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

输入描述

第一行两个正整数n,m(n<=1000,m<=1000)
接下来n行,每行m个字符,表示地图情况。

输出描述

输出成功突围的士兵个数。

样例输入

4 5
111..
101..
111..
..0..

样例输出

1

来源

[提交][状态]
ACM算法攻关部