网格中的连通块个数

单选题 难度 4

#graph#dfs

上下左右相连算一块。

题目

下面 4×4 的 01 网格中,上下左右相邻的 1 属于同一块,共有( )个连通块。

1 1 0 0
1 0 0 1
0 0 1 1
0 0 0 1
  1. 2
  2. 3
  3. 4
  4. 1
来小码星球,动手写一遍 →