蓝桥杯—校内模拟赛（种草问题）

2020蓝桥杯—校内模拟赛

题目：

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

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

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

样例输入：

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

样例输出：

gggg.
ggggg
.gggg
..ggg

思路：

输入形式为String类型，但是String类型不方便进行修改操作，所以新建Char[]数组用来存放所有的标记。

n个月就是增加了n次草坪，进行n次循环，每次循环就是在每一个标记为g的地址，周围指定地址更改标记为g。

 1 import java.util.Scanner;
 2 
 3 public class Main{
 4     public static void main(String[] args) {
 5         Scanner scan = new Scanner(System.in);
 6         int n = scan.nextInt();
 7         int m = scan.nextInt();
 8         String[] place = new String[n+1];
 9         for(int i = 0; i< n; i++) {
10             place[i] = scan.next();    //输入地图
11         }
12         int month = scan.nextInt();        //输入月份
13         
14         char[][] p = new char[n][m];    //地图转为二维数组p[n][m];
15         for(int i = 0; i<n; i++) {
16             for(int j = 0; j< m; j++) {
17                 p[i][j] = place[i].charAt(j);
18             }
19         }
20         char[][] p2 = new char[n][m];    //暂存地p2
21         for(int t = 0; t< month; t++) {
22         
23             for(int i = 0; i<n; i++) {
24                 for(int j = 0; j< m; j++) {
25                     if(p[i][j] == 'g') {
26                         p2[i][j] = 'g';
27                         if(i-1>=0) p2[i-1][j] = 'g';
28                         if(i+1<n) p2[i+1][j] = 'g';
29                         if(j-1>=0) p2[i][j-1] = 'g';
30                         if(j+1<m) p2[i][j+1] = 'g';
31                     }
32                 }
33             }
34             for(int i = 0; i<n; i++) {
35                 for(int j = 0; j< m; j++) {
36                     p[i][j]=p2[i][j];
37                 }
38             }
39         }
40         for(int i = 0; i<n; i++) {
41             for(int j = 0; j< m; j++) {
42                 if(p[i][j] == 'g')System.out.print(p[i][j]);
43                 else System.out.print(".");
44             }
45             System.out.println();
46         }
47         scan.close();
48     }
49 }