长草 dfs java

思路分析:该题主要思想创建一个临时矩阵，矩阵保持和原输入矩阵一致大小，在刚开始在临时矩阵中填入" . "，利用for循环遍历原来矩阵，遇到’ g '元素后就需要对其四个方向进行改变（长草）,注意不能将改变直接赋值给原矩阵，这样就不正确了，需要将改变先赋值给临时矩阵，等原矩阵遍历到最后，这是才将临时矩阵的改变的值 g赋值给原矩阵。完成这一次操作相当于完成了一个月的长草，多月长草需要多次遍历，只需要在最外层增加循环，循环多次即可。

import java.util.*;
public class Mian{
    static int n,m;
    static int dx[]=new int[]{-1,0,1,0};
    static int dy[]=new int[]{0,1,0,-1};
    static char arr1[][]=new char[1005][1005];
    static char arr2[][]=new char[1005][1005];
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        n=sc.nextInt();
        m=sc.nextInt();
        for(int i=1;i<=n;i++){
            String s=sc.next();
            for(int j=1;j<=m;j++){
                arr1[i][j]=s.charAt(j-1);
            }
        }

        for(int i=1;i<=n;i++){
            Arrays.fill(arr2[i],'.');
        }
        int z=sc.nextInt();
        for(int i=1;i<=z;i++){
            for(int j=1;j<=n;j++){
                for(int l=1;l<=m;l++){
                    if(arr1[j][l]=='g'){
                        for(int ll=0;ll<4;ll++){
                            int xx=j+dx[ll];
                            int yy=l+dy[ll];
                            if(xx>0&&xx<=n&&yy>0&&yy<=m){
                                arr2[xx][yy]='g';
                            }
                        }
                    }
                }
            }
            for(int j=1;j<=n;j++){
                for(int l=1;l<=m;l++){
                    arr1[j][l]=arr2[j][l];
                }
            }
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                System.out.print(arr1[i][j]);
            }
            System.out.println();
        }
    }
}