蓝桥杯java-B校内模拟长草问题

前言

今天蓝桥杯校赛，两道题没有写出来。其中一道就是除草问题。第一眼看到感觉像八皇后，应该回溯。后来感觉普通循环也可以。

考场上面用二维字符串数组表示g和.但是二维数组a[i][j]=="g"判断的时候除了问题。不管怎样始终是false。现在也没有弄清楚为什么。

结束后思考了一下，用字符数组的时候没有问题，代码就是下面贴出来的。

题目：

小明有一块空地， 他将这块空地划分为n行m列的小块，每行和每列的长度都为1。
小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。
这些草长得很快，每个月， 草都会向外长出一些，如果一个小块种了草，则它将向自己的上，下、 左、右四小块空地扩展，这四小块空地都将变为有草的小块。
请告诉小明，k个月后空地上哪些地方有草。

输入格式：

输入的第一行包含两个整数m，n。
接下来n行，每行包含m个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果字母为g，表示种了草。
接下来包含一个整数k.

输出格式：

输出n行，每行包含m个字母，表示k个月后空地的状态。如果为小数点，表示为空地，如果字母为g表示长了草。

样例输入：

4 5
.g...
.....
...g.
.....
2

样例输出：

ggg