一个n × m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0，问有多少个四连通的黑色格子连通块，四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子能通过四连通的走法，只走黑色格子，到达该联通块中的其它黑色格子。
一个n × m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子能通过四连通的走法（上下左右），只走黑色格子，到达该联通块中的其它黑色格子。
（图片来源网络，侵删）
标签： 编程练习 基础3080: 信息学奥赛一本通T1335-连通块题解
文章来源：
arkfactor
版权声明：除非特别标注，否则均为本站原创文章，转载时请以链接形式注明文章出处。
