跳房子

题目描述

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

输入格式

第一行是两个整数 $n$ 和 $m$，表示地图是 $n$ 行 $m$ 列大小（$1 < n, m < 20$）。在接下来的 $n$ 行中，每行包括 $m$ 个数字。数字由 0、1、2 组成，2 表示你当前所在位置。数字之间用空格隔开。

输出格式

一行，表示你从初始位置出发能到达的房间数。

样例输入 #1

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

样例输出 #1

21

数据范围

$1 < n, m < 20$

地图中的数字仅由 0、1、2 组成，数字之间用空格隔开，保证只有一个起始位置 2。

知识点与难度

本题涉及的知识点从属于 GESP 六级（BFS/DFS 搜索、网格连通区域遍历），难度等级：⭐⭐⭐⭐。

测试点分布