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

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。

 

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int m = scan.nextInt();
        String[] place = new String[n+1];
        for(int i = 0; i< n; i++) {
            place[i] = scan.next();    //输入地图
        }
        int month = scan.nextInt();        //输入月份
        
        char[][] p = new char[n][m];    //地图转为二维数组p[n][m];
        for(int i = 0; i<n; i++) {
            for(int j = 0; j< m; j++) {
                p[i][j] = place[i].charAt(j);
            }
        }
        char[][] p2 = new char[n][m];    //暂存地p2
        for(int t = 0; t< month; t++) {
        
            for(int i = 0; i<n; i++) {
                for(int j = 0; j< m; j++) {
                    if(p[i][j] == 'g') {
                        p2[i][j] = 'g';
                        if(i-1>=0) p2[i-1][j] = 'g';
                        if(i+1<n) p2[i+1][j] = 'g';
                        if(j-1>=0) p2[i][j-1] = 'g';
                        if(j+1<m) p2[i][j+1] = 'g';
                    }
                }
            }
            for(int i = 0; i<n; i++) {
                for(int j = 0; j< m; j++) {
                    p[i][j]=p2[i][j];
                }
            }
        }
        for(int i = 0; i<n; i++) {
            for(int j = 0; j< m; j++) {
                if(p[i][j] == 'g')System.out.print(p[i][j]);
                else System.out.print(".");
            }
            System.out.println();
        }
        scan.close();
    }
}