连通块内的格子数

题目描述

$n$ 行 $m$ 列的迷宫，1 表示障碍不能通行，0 表示可通行；从 $(1,1)$ 位置出发，走时只能是「上下左右」相邻的格子移动，并且不能走出地图。

请编程输出包含出发点的连通块内有多少格子。（输入数据保证入口可通行）

输入格式

第一行两个整数 $n, m$（$n, m \le 20$）。

接下来 $n$ 行，每行 $m$ 个整数（0 或 1），相邻两个整数之间用一个空格隔开，表示迷宫的每一行。

输出格式

一行一个整数，表示包含出发点 $(1,1)$ 的连通块内的格子数。

样例输入 1

4 5
0 0 0 0 1
1 1 0 0 1
0 1 0 0 1
0 0 1 1 1

样例输出 1

8

样例输入 2

4 5
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0

样例输出 2

20

样例输入 3

3 3
0 0 0
0 0 0
0 0 0

样例输出 3

9

样例输入 4

3 4
0 1 1 1
1 1 1 1
1 1 1 1

样例输出 4

1