蓝桥杯：长草（小明有一块空地，他将这块空地划分为）_蓝桥杯 长草

【问题描述】
　　小明有一块空地，他将这块空地划分为 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 <stdio.h>
int main(int argc, char *argv[])
{
	int n,m,k;
	scanf("%d%d",&n,&m);
	char a[n][m];					//草坪
	int b[n][m];					//用来做标记，那块地长了艹，是不是该月长的艹
	int i,j;
 	for(i=0;i<n;i++)
 	{
		scanf("%s",&a[i]);			/*一边给草坪赋值的同时，一边给标记艹的b数组赋值，
									"1"有艹	,"0"无艹*/
		for(j=0;j<m;j++)							
		{
			if(a[i][j]=='g')
			{
				b[i][j]=1;
			}
			else
			{
				b[i][j]=0;
			}
			
		}	
 	}
 	scanf("%d",&k);					//输入月份
 	int x=1;
 	while(k--)
 	{
	 	for(i=0;i<n;i++)
 		{
			for(j=0;j<m;j++)
			{
				if(a[i][j]=='g'&&b[i][j]==x)	//判断，该地有艹且标记b数组的值不等于x
				{
					if((i-1)>=0&&b[i-1][j]==0)
					{
						a[i-1][j]='g';
						b[i-1][j]=x+1;
					}
					if((i+1)<n&&b[i+1][j]==0)
					{
						a[i+1][j]='g';
						b[i+1][j]=x+1;
					}
					if((j-1)>=0&&b[i][j-1]==0)
					{
						a[i][j-1]='g';
						b[i][j-1]=x+1;
					}
					if((j+1)<m&&b[i][j+1]==0)
					{
						a[i][j+1]='g';
						b[i][j+1]=x+1;
					}
					b[i][j]=x+1;
				}
			} 	
 		}	
 		x++;
 	}
 	for(i=0;i<n;i++)
 		{
			for(j=0;j<m;j++)
			{
				printf("%c",a[i][j]);
			}
			printf("\n");
 		}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71

x的变化很关键，拿个小本本记下x的变化，代码就很好理解了！