/ Vijos / 题库 /

四连块

四连块

时间限制:1秒   内存限制:256M;


【问题描述】

  一个 \(n * m\) 的方格图,一些格子被涂成了黑色,在方格图中被标为 1,白色格子标为 0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格子能通过四连通的走法(上下左右),只走黑色格子,到达该联通块中的其它黑色格子。
        说明

【输入格式】

  第一行两个整数 \(n,m\),表示一个 \(n * m\) 的方格图。接下来 \(n\) 行,每行 \(m\) 个整数,分别为 0 或 1,表示这个格子是黑色还是白色。

【输出格式】

  一行一个整数 \(ans\),表示图中黑色格子连通块数。

【输入输出样例】

 Input

3 3
1 1 1
0 1 0
1 0 1

 Output

3

【数据限制】

  \(1≤n,m≤100\)

【来源】

  Mr.he

信息

ID
1052
难度
3
分类
搜索 | 图结构 | 数据结构 | 队列 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
4
上传者