题目
【问题描述】
小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。
小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。
这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。
请告诉小明，k 个月后空地上哪些地方有草。
【输入格式】
输入的第一行包含两个整数 n, m。
接下来 n 行，每行包含 m 个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果字母为 g，表示种了草。
接下来包含一个整数 k。
【输出格式】
输出 n 行，每行包含 m 个字母，表示 k 个月后空地的状态。如果为小数点，表示为空地，如果字母为 g，表示长了草。
【样例输入】
4 5
. g . . .
. . . . .
. . g . .
. . . . .
2
（为排版，中间加入了空格，请手动输入本题的样例输入）
【样例输出】
gggg.
gggg.
ggggg
.ggg.
【评测用例规模与约定】
对于 30% 的评测用例，2 <= n, m <= 20。
对于 70% 的评测用例，2 <= n, m <= 100。
对于所有评测用例，2 <= n, m <= 1000，1 <= k <= 1000。
常犯错误
索引越界
解决方法
为防止索引越界异常，可将arr[n][m]变成arr[n+2][m+2]，并将其初始化为‘0’。
重难点
怎么正确的给有草周边的空地赋值为有草
重难点解决方法
先将有草附近的空地先标记为’1’，全部标记完后再将’1‘变为’g’
更详细的解释在代码的注解中
代码
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
//种草
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int m = scanner.nextInt();
char arr[][]=new char[n+2][m+2];//防止索引越界异常
for(int i=0;i<n+2;i++){
for(int j=0;j<m+2;j++){
arr[i][j]='0'; //初始化为'0'
}
}
String str[] = new String[n];
for(int i=0;i<n;i++){
str[i]=scanner.next(); //将值以字符串的形式输入
}
for(int i=1;i<n+1;i++){
for(int j=1;j<m+1;j++){
arr[i][j]=str[i-1].charAt(j-1);//将字符串中的值赋给数组
}
}
int k = scanner.nextInt();
for(int l=0;l<k;l++){
for(int i=1;i<n+1;i++){
for(int j=1;j<m+1;j++){
if(arr[i][j]=='g'){
//将有草周边且非0的空地标为1
if(arr[i][j+1]!='0'&&arr[i][j+1]!='g'){
arr[i][j+1]='1';
}
if(arr[i][j-1]!='0'&&arr[i][j-1]!='g'){
arr[i][j-1]='1';
}
if(arr[i+1][j]!='0'&&arr[i+1][j]!='g'){
arr[i+1][j]='1';
}
if(arr[i-1][j]!='0'&&arr[i-1][j]!='g'){
arr[i-1][j]='1';
}
}
}
}
for(int i=1;i<n+1;i++){
//将空地变为有草地
for(int j=1;j<m+1;j++){
if(arr[i][j]=='1'){
arr[i][j]='g';
}
}
}
}
for(int i=1;i<n+1;i++){
//打印输出结果
for(int j=1;j<m+1;j++){
System.out.print(arr[i][j]);
}
System.out.println();
}
}
}