普及⏱ 1000ms💾 256MB#P5154🏷️ 搜索深度优先搜索

题目描述

仓库平面是固定的 $10 \times 10$ 网格:$1$ 表示围栏,$0$ 表示空地。 被围栏完全圈住(不与边界连通)的空地属于管制区。

统计管制区内空地的数目。

输入格式

共 $10$ 行,每行 $10$ 个整数($0$ 或 $1$),用空格分开,为仓库平面图。

输出格式

一行,一个整数:管制区内空地的数目。

数据范围

网格固定为 $10 \times 10$。

样例输入 #1
0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0
0 0 0 0 1 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0
0 0 1 0 0 0 1 0 1 0
0 1 0 1 0 1 0 0 1 0
0 1 0 0 1 1 0 1 1 0
0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1 0 0
样例输出 #1
0
样例输入 #2
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
样例输出 #2
0