574. 【例2-4】连通块
时间限制:1000 MS 内存限制:128 MB
题目描述
## 题目描述 一个n \times m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格子能通过四连通的走法(上下左右),只走黑色格子,到达该联通块中的其它黑色格子。 ## 输入格式 第一行两个整数 $n,m(1\len,m\le100)$,表示一个 $n \times m$ 的方格图。 接下来 $n$ 行,每行 $m$ 个整数,分别为 $0$ 或 $1$,表示这个格子是黑色还是白色。 ## 输出格式 一行一个整数 $ans$,表示图中有 $ans$ 个黑色格子连通块。 【 ```in3 3 3 1 1 1 0 1 0 1 0 1 ``` 【 ```out3 3 ```