K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
连通区域指区域内任意两个值为1的节点，都可以通过上下左右四个方向相邻的1节点互相到达。
使用深度优先搜索（DFS）遍历时，若网格规模为10000×10000，递归实现不会出现栈溢出问题
使用广度优先搜索（BFS）遍历连通区域时，需要借助队列数据结构存储待访问的网格节点
遍历过程中必须对已访问过的节点做标记，否则会出现重复访问导致死循环
若将相邻定义改为包含对角线的8个方向，同一片连通区域的节点数量只会增加或保持不变