长草（代码非原创 Luffy的代码）

package lanqiao;
import java.util.*;

public class Main {
	static char[][]c;//用于记录长草的二维数组
	static boolean visit[][]=new boolean [1010][1010];//用于判断是否访问过的visit数组，使用Boolean变量
	static int dx[]= {0,0,1,-1};//用于向左右方向走
	static int dy[]= {1,-1,0,0};//用于向上下方向走
	static int k,n,m;
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);//Scanner sc = new Scanner(System.in);
		n=sc.nextInt();//行
		m=sc.nextInt();//列
		c=new char[n][m];//定义二维数组c的大小
		for(int i=0;i<n;i++) {
			c[i]=sc.next().toCharArray();//输入二维数组 c[i]=sc.next.toCharArray();
		}
		k=sc.nextInt();//输入一共长几个月
		int temp=0;//用于判断是否需要继续
		while(temp<k) {
			//将每个g的位置找出进行枚举生长位置
			for(int i=0;i<n;i++) {
				for(int j=0;j<m;j++) {
					//找到点进行生长
					if(c[i][j]=='g'&& !visit[i][j]) {
						//标记长完的
						visit[i][j]=true;//说明已经访问过
						bfs(j,i);//里面放入需要进行的步骤
					}
				}
			}
			visit = new boolean[n][m];//重新刷新一次 还是在while里面哦
			temp++;
		}
		for(int i=0;i<n;i++) {
			for(int j=0;j<m;j++) {
				System.out.print(c[i][j]);//c数组
			}
			System.out.println();//换行
		}
	}
	public static void bfs(int a,int b)
	{
		for(int i=0;i<4;i++) {
			int newX = a+dx[i];//走的方向左右
			int newY = b+dy[i];//走的方向上下
			if(newX >= 0&&newX <n&&newY >=0&&newY < m&&c[newX][newY]=='.'&&!visit[newX][newY]) { //1.行不小于0 2.行不大于n 3.列不小于0 4.列不大于m 5.该元素没长草 6.没被访问过
				c[newX][newY]='g';//让其长草
				visit[newX][newY]=true;//标记该点
			}
		}
	}
}