题目
【问题描述】 小明有一块空地，他将这块空地划分为 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';
}
}
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'){
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();
}
}
}
