weixin_51781852的博客

小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。接下来 n 行，每行包含 mm 个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果字母为 g，表示种了草。思路：定义一个列表，比如mat[],用它来记录草地的实时情况，定义一个队列，用来扩展新的草地。如果为小数点，表示为空地，如果字母为 g，表示长了草。