2020年蓝桥杯校内选拔赛第六题（C语言）

问题描述：
小明有一块空地，他将这块空地划分为 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。
解题思路：
使用两个数组，一个数组存放运行的初始值，再借助另一个数组存放生长一个月后的土地情况。代码如下：
 

#include<string.h>
int main()
{
	int i , j , n , m ,k,t;
	scanf("%d%d",&n,&m);
	char a[n][m],b[n][m];
	for(i=0;i<n;i++)
			scanf("%s",&a[i]);
	scanf("%d",&k);
	for(t=0;t<k;t++)
	{
		for(i=0;i<n;i++)
		{
			for(j=0;j<m;j++)
			{
				if(a[i][j]=='.')
				{
					if(a[i-1][j]=='g'||a[i+1][j]=='g'||a[i][j-1]=='g'||a[i][j+1]=='g') 
					{
						b[i][j]='g';     //如果空地旁边有草，则该空地为草生长的下一块地，置g 
					}
					else
						b[i][j]='.';     //旁边没有长草的地则置 . 
				}
				else
					b[i][j]='g';		
			}
		}
		memset(a,0,sizeof(a));			//清空数组a 
		for(i=0;i<n;i++)
			for(j=0;j<m;j++)
				a[i][j]=b[i][j];		//将新一轮生长后的草地情况更新给数组a 
		memset(b,0,sizeof(b));			//清空数组a 
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
			printf("%c",a[i][j]);
		printf("\n");
	}
	return 0;		
}