‹ 上一题 下一题 ›

g6-07185. 退化地图·单行数块 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·深度优先搜索客观题单选

放学路上,小舟想数教室走廊的一排地砖:地图只有 1 行、6 列,. 是空地、# 是障碍:

.#..#.

他把课文里数连通块的程序一个字不改原样跑了一遍(方向数组、出界判断、vis 标记全都留着)。程序的输出是( )。

  • A. 1——所有格子都在同一条直线上,空地首尾相连算一片
  • B. 2——地图被两个 # 分了段,数出来的是墙的段数
  • C. 3——三段连续的空地各自连成一片
  • D. 4——4 个空地格子各自成一块,没注意到相邻空格会合并
未选择
输入
输出

            
答案