#TCTM6622. 跳房子

0

跳房子

跳房子

题目描述

小童在玩一种叫跳房子的游戏,房子地图是一个$n×m$矩阵,每个房间均有$0$、$1$标示。小童从标示为$2$的位置开始,沿着标示为$0$的房间跳,注意只能向四周相邻的的同样标示的房间跳跃。请写一个程序,计算你总共能够到达多少个标示为$0$的房间。注意:小童的起始位置$2$也进行计数。

输入格式

第一行是两个整数n和m,表示地图是n行m列大小($1<n,m

输出格式

一行,表示你从初始位置出发能到达的房间数。
5 6
0 0 0 0 1 0
0 0 0 0 0 1
0 0 0 0 0 0
1 2 0 0 0 1
0 1 0 0 1 0
21

提示

(暂无提示)

来源

童程童美