DFS02 方格连通块

题目描述

给定一个 N×M 的 0/1 方格。值为 1 的格子可以上下左右互相连通，值为 0 的格子不可通过。问一共有多少个由 1 构成的连通块。

输入格式

第一行 N M。接下来 N 行，每行 M 个整数（0 或 1）。

输出格式

输出连通块数量。

数据范围

1<=N,M<=30。