码迷,mamicode.com
首页 > 其他好文 > 详细

连通块

时间:2018-12-30 02:43:45      阅读:176      评论:0      收藏:0      [点我收藏+]

标签:连通块   com   初始   技术   分享图片   图片   连通   初始化   分享   

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

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

代码如下

技术分享图片

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

连通块

标签:连通块   com   初始   技术   分享图片   图片   连通   初始化   分享   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!