首页 > 其他 > 详细

连通块

时间:2018-12-30 00:16:04      阅读:164      评论:0      收藏:0      [点我收藏+]

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

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

代码如下

技术分享图片

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

连通块

原文:https://www.cnblogs.com/lalalalala1279/p/10198240.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!