‹ 上一题 下一题 ›

g6-07096. 连通块·一片的定义 未做

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

老师在黑板上画了一张网格地图,问:「空地一共连成了几片?」要回答这个问题,先得说清什么叫「一片」(连通块)。小酷的四个回答里,正确的是( )。

  • A. 地图上所有的 . 格子合起来算一整片,不管它们在什么位置
  • B. 从一块空地出发,只靠上下左右相邻一步步走、能互相走到的那些空地,连成一片
  • C. 上下左右相邻、或者斜对角挨着的空地,都算连在一起
  • D. 每个空地格子自己就是单独的一片,几片就等于空地格子数
未选择
输入
输出

            
答案