#P1510. 深搜2 练一练1:0 的连通块个数与最大连通块

深搜2 练一练1:0 的连通块个数与最大连通块

深搜2 练一练1:0 的连通块个数与最大连通块

下列地图中数字 0 表示可以通行,数字 1 表示障碍不能通行,格子之间只能上下左右四个方向移动:

0 0 1 1 0 0 0
1 0 0 1 0 1 0
1 0 1 1 1 1 0
0 0 1 0 0 0 1
0 1 0 0 0 0 1
0 0 1 0 0 1 0
1 1 1 0 0 1 1

第 1 题

{{ input(1) }} 地图中用 0 表示的连通块一共有 ____ 个。(只填数字)

第 2 题

{{ input(2) }} 其中最大的那个连通块有 ____ 个格子。(只填数字)