蓝桥杯三月模拟赛第7题

题目是由g和*组成的地图。g代表草，每过一个月会从上下左右四个方向长一次。第一行输入n和m，代表行数列数，然后输入n行m列的字符，再输入k，k代表月份。要求输出k月后的地图

#include<iostream>
using namespace std;
int main(){
    int n,m,k;
    cin>>n>>m;
    char a[1000][1000];
    int b[1000],c[1000];
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>a[i][j];
        }
    }
    cin>>k;
    int b1=0;
    for(int i1=0;i1<k;i1++){
        
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                if(a[i][j]=='g'){        
                    b[b1]=i;
                    c[b1]=j; 
                    b1++;
                }          
            }
        }
        for(int i=0;i<b1;i++){
                    a[b[i]-1][c[i]]='g';
                    a[b[i]+1][c[i]]='g';
                    a[b[i]][c[i]+1]='g';
                    a[b[i]][c[i]-1]='g';
        }              
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cout<<a[i][j];
        }
        cout<<endl;
    }
}       

样例和结果，写的是o(n^3)的，应该只能过部分样例