题目描述
小蓝得到了一副大小为 $M \times N$ 的格子地图,可以将其视作一个只包含字符 `0`(代表海水)和 `1`(代表陆地)的二维数组,地图之外可以视作全部是海水,每个岛屿由在上/下/左/右四个方向上相邻的 `1` 相连接而形成。
在岛屿 $A$ 所占据的格子中,如果可以从中选出 $k$ 个不同的格子,使得他们的坐标能够组成一个这样的排列:$(x_0, y_0), (x_1, y_1), \dots, (x_{k−1}, y_{k−1})$,其中 $(x_{i+1 \bmod k}, y_{i+1 \bmod k})$ 是由 $(x_i, y_i)$ 通过上/下/左/右移动一次得来的 $(0 \le i \le k-1)$,此时这 $k$ 个格子就构成了一个“环”。如果另一个岛屿 $B$ 所占据的格子全部位于这个“环”内部,此时我们将岛屿 $B$ 视作是岛屿 $A$ 的子岛屿。若 $B$ 是 $A$ 的子岛屿,$C$ 又是 $B$ 的子岛屿,那 $C$ 也是 $A$ 的子岛屿。
请问这个地图上共有多少个岛屿?在进行统计时不需要统计子岛屿的数目。
提示
#### 【样例说明】
对于第一组数据,包含两个岛屿,下面用不同的数字进行了区分:
```text
01111
11001
10201
10001
11111
```
岛屿 $2$ 在岛屿 $1$ 的“环”内部,所以岛屿 $2$ 是岛屿 $1$ 的子岛屿,答案为 $1$。
对于第二组数据,包含三个岛屿,下面用不同的数字进行了区分:
```text
111111
100001
020301
100001
111111
```
注意岛屿 $3$ 并不是岛屿 $1$ 或者岛屿 $2$ 的子岛屿,因为岛屿 $1$ 和岛屿 $2$ 中均没有“环”。
#### 【评测用例规模与约定】
对于 $30\%$ 的评测用例,$1 \le M, N \le 10$。
对于 $100\%$ 的评测用例,$1 \le T \le 10$,$1 \le M, N \le 50$。