藍橋杯—校內模擬賽（種草問題）

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();
    }
}