连通块

题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1335

算法分析:可以用dfs先搜出黑格子,然后再通过递归判断周围的格子是否满足四联通要求,然后就好了。

代码如下

记得把搜索完的黑格子初始化,进行下一步搜索。。

posted @ 2018-12-29 22:56  lalalalala1279  阅读(160)  评论(0编辑  收藏  举报