C++

#include <cstdio>

#include <queue>

#include <cstring>

#include <vector>

using namespace std;

int N,M,bsc;

int map_[310][310];

int dx[4]={1,0,-1,0};

int dy[4]={0,-1,0,1};

int check[310][310];

struct Pos2{

    int x;

    int y;

    int n;

    int active;

};

vector <Pos2> bs;

struct Pos{

    int x;

    int y;

};

queue<Pos> q;

int serch(){

    int i=1,j=1,a=0,result=0;

    for(i=1;i<=N;i++){

        for(j=1;j<=M;j++){

            if(map_[i][j]>0){

                a=1;

                break;

            }

        }

        if(a==1)

            break;

    }

    q.push({j,i});

    check[i][j]=1;

    result++;

    while(!q.empty()){

        Pos pos=q.front();

        q.pop();

        for(int k=0;k<4;k++){

            if(map_[pos.y+dy[k]][pos.x+dx[k]]==0||check[pos.y+dy[k]][pos.x+dx[k]]==1){

                continue;

            }

            q.push({pos.x+dx[k],pos.y+dy[k]});

            check[pos.y+dy[k]][pos.x+dx[k]]=1;

            result++;

        }

    }

    if(result<bsc){

        return 1;

    }

    return 0;

}

int main(){

    scanf("%d %d",&N,&M);

    for(int i=1;i<=N;i++){

        for(int j=1;j<=M;j++){

            scanf("%d",&map_[i][j]);

            if(map_[i][j]!=0){

                bsc++;

                bs.push_back({j,i,map_[i][j],1});

            }

        }

    }

    int year=0;

    while(1){

        year++;

        if(bsc<=0){

            printf("0");

            return 0;

        }

        for (auto &p: bs){

            if(p.active==0)

                continue;

            for(int k=0;k<4;k++){

                if(map_[p.y+dy[k]][p.x+dx[k]]==0){

                    p.n--;

                }

            }

 

        }

        for(auto &p: bs){

            if(p.active==0)

                continue;

            if(p.n<=0){

                p.n=0;

                p.active=0;

                bsc--;

            }

            map_[p.y][p.x]=p.n;

        }

        while(!q.empty()) q.pop();

        memset(check,0,sizeof(check));

        int a=serch();

        if(a==1){

            break;

        }

    }

    printf("%d",year);

}