01联通块求解——bfs

##1.问题描述: ##2.算法分析: 其实这道题目就是一个让我们求出一共有多少个联通块问题; 首先我们要理解怎样才算是联通块,比如单个的1四周被0包围,算作联通块,或者1连着的1两个1算作一个联通块,只要1的上下左右任一个方向存在1都算作一个联通块,比如样例一: 大概就这么个意思。 那么我们该怎么做了,比较容易就想到搜索了,我们枚举每一个位置的元素,如果为0,则跳过,如果为1开始搜索。(基本做法
相关文章
相关标签/搜索