第29605题 单选题
下列关于二维网格中四连通区域遍历的说法,正确的是?

四连通指的是每个网格仅考虑上下左右四个相邻的网格为连通方向,不包含斜向相邻。

A

只能使用广度优先搜索(BFS)算法实现连通区域的遍历

B

遍历过程中无需标记已访问的网格,不会出现重复遍历的问题

C

统计网格中独立连通区域的数量时,每遇到一个未访问的有效网格,就启动1次遍历,遍历结束后连通区域计数加1

D

使用深度优先搜索(DFS)遍历连通区域时,必然会出现栈溢出的问题

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析