连通块
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1335
算法分析:可以用dfs先搜出黑格子,然后再通过递归判断周围的格子是否满足四联通要求,然后就好了。
代码如下
记得把搜索完的黑格子初始化,进行下一步搜索。。
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1335
算法分析:可以用dfs先搜出黑格子,然后再通过递归判断周围的格子是否满足四联通要求,然后就好了。
代码如下
记得把搜索完的黑格子初始化,进行下一步搜索。。