蓝桥杯模拟题目——小明种草问题

在这里插入代码## 标题片@TOC
【问题描述】
　　小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。
　　小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。
　　这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。
　　请告诉小明，k 个月后空地上哪些地方有草。
输入格式
　　输入的第一行包含两个整数 n, m。
　　接下来 n 行，每行包含 m 个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果字母为 g，表示种了草。
　　接下来包含一个整数 k。
输出格式
　　输出 n 行，每行包含 m 个字母，表示 k 个月后空地的状态。如果为小数点，表示为空地，如果字母为 g，表示长了草。
样例输入
4 5
.g…
…
…g…
…
2
样例输出
gggg.
gggg.
ggggg
.ggg.
评测用例规模与约定
　　对于 30% 的评测用例，2 <= n, m <= 20。
　　对于 70% 的评测用例，2 <= n, m <= 100。
　　对于所有评测用例，2 <= n, m <= 1000，1 <= k <= 1000。

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
	Scanner sr = new Scanner(System.in);
	int n=sr.nextInt();
	int m=sr.nextInt();
	String[] str=new String[n+1];
	for(int i=0;i<n;i++)
	{
		str[i]=sr.next();
	}
	char[][] arr=new char[n+1][m+1];
	char[][] arr2=new char[n+1][m+1];
	int k=sr.nextInt();//月数
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
		   arr[i][j]=str[i].charAt(j);	//转换成字符数组
		}
		System.out.println();
	}
	//转移数组以便重复操作；
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
		   arr2[i][j]=arr[i][j];	
		}
		System.out.println();
	}
	//根据月数来操作空地改变
	for(int l=0;l<k;l++)
	{
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
			   if(arr[i][j]=='g')
			   {
				  if(i>0)
				  arr2[i-1][j]='g';//上
				  if(i<n)
				  arr2[i+1][j]='g';//下
				  if(j>0)
				  arr2[i][j-1]='g';//左
				  if(j<m)
				  arr2[i][j+1]='g';//右
			   }
			}			
			System.out.println();
		}
		//更新arr数组以便下次遍历
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
			   arr[i][j]=arr2[i][j];	
			}
			System.out.println();
		}
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
		   System.out.print(arr2[i][j]);
		}
		System.out.println();
	}
}
}

分析：我在刚开始写的时候并没有用到字符来写，我用0，1来表示。总的来说这个题目考察的就是遍历数组，然后数组进行边界控制。写的过程发现如果只有一个二维数组的话，在遍历的时候就会发现后面要遍历的数据被修改了，所以我们要再定义一个二位数组进行存放更新后的数组。
我的这个代码冗余度很高，比如在数组转移的时候是用循环来写的，其实可以用其他的来写。但是不可用‘=’实现。大家可以参考一下。。。。。。。