「一共几片」的程序小酷已经会写了。老师布置了几个变式,下列改法正确的是( )。
- A. 想求「最大的一片有几格」:把外层的
cnt改成随时记录它的最大值就行 - B. 想求「一片的周长」:把这片空地格子的个数加起来就是周长
- C. 想求「最大的一片有几格」:让
dfs返回这一片染到的格子数,外层取最大值 - D. 想知道「有没有贴着地图边界的片」:原骨架改不了,必须把地图外面补一圈墙才能判断
g6-07099.in输出g6-07099.out「一共几片」的程序小酷已经会写了。老师布置了几个变式,下列改法正确的是( )。
cnt 改成随时记录它的最大值就行dfs 返回这一片染到的格子数,外层取最大值