K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
四连通指的是每个网格仅考虑上下左右四个相邻的网格为连通方向,不包含斜向相邻。
只能使用广度优先搜索(BFS)算法实现连通区域的遍历
遍历过程中无需标记已访问的网格,不会出现重复遍历的问题
统计网格中独立连通区域的数量时,每遇到一个未访问的有效网格,就启动1次遍历,遍历结束后连通区域计数加1
使用深度优先搜索(DFS)遍历连通区域时,必然会出现栈溢出的问题