hzCPPOJ

小兵的速度跑 未完成别交代码

时间限制:  1 s      内存限制:   128 MB
提交:2     正确:0     分值:100

题目描述

有一个n行m列 n×m 的棋盘,有若干个中国象棋的小兵分布在棋盘的不同位置,兵可以每次往上下左右方向移动1格但不能斜着走,这些小兵同时在棋盘上开始移动,问这些小兵


输入

第一行两个整数,为 n, m。(1<=n,m<=400

第二行开始为一个矩阵,上面的每个单元格都标记为 0 或者 1,其中 0 代表空棋盘,1 代表棋盘上放着一个小兵。


输出

输出一个整数,

样例

样例输入:
3 3 101 000 101
样例输出:
2

提示

提交人

lixun2017

来源/分类