连通块
Posted lalalalala1279
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了连通块相关的知识，希望对你有一定的参考价值。
题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1335
算法分析：可以用dfs先搜出黑格子，然后再通过递归判断周围的格子是否满足四联通要求，然后就好了。
代码如下
记得把搜索完的黑格子初始化，进行下一步搜索。。
以上是关于连通块的主要内容，如果未能解决你的问题，请参考以下文章