‹ 上一题 下一题 ›

g6-07099. 连通块·问法换口径 未做

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

「一共几片」的程序小酷已经会写了。老师布置了几个变式,下列改法正确的是( )。

  • A. 想求「最大的一片有几格」:把外层的 cnt 改成随时记录它的最大值就行
  • B. 想求「一片的周长」:把这片空地格子的个数加起来就是周长
  • C. 想求「最大的一片有几格」:让 dfs 返回这一片染到的格子数,外层取最大值
  • D. 想知道「有没有贴着地图边界的片」:原骨架改不了,必须把地图外面补一圈墙才能判断
未选择
输入
输出

            
答案