长草
和灌溉问题很像
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
int n,m;
int i,j;
char a[1000][1000];
char b[1000][1000];
int k;
scanf("%d %d",&n,&m);
for(i=0;i<n;i++){
getchar();
for(j=0;j<m;j++){
scanf("%c",&a[i][j]);
b[i][j]=a[i][j];
}
printf("\n");
}
scanf("%d",&k);
for(int c=0;c<k;c++){
for(i=0;i<n;i++){
for(j=0;j<m;j++){
a[i][j]=b[i][j];
}
}
for(i=0;i<n;i++){
for(j=0;j<m;j++){
if(a[i][j]=='g'){
if(i-1>=0&&i-1<n)
b[i-1][j]='g';
if(i+1<n)
b[i+1][j]='g';
if(j-1>=0&&j-1<m)
b[i][j-1]='g';
if(j+1<m)
b[i][j+1]='g';
}
}
}
}
for(i=0;i<n;i++){
for(j=0;j<m;j++){
printf("%c",b[i][j]);
}
printf("\n");
}
// 请在此输入您的代码
return 0;
}