C++

#include <cstdio>

#include <vector>

#include <queue>

 

using namespace std;

 

int cheese[110][110];

struct Pos{

    int x;

    int y;

};

 

int N,M;

vector<Pos> cheese_vec;

queue<Pos> q_air;

 

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

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

 

int is_safe(int x, int y)

{

    return (x < 0 || y < 0 || x >= M || y >= N) ? 0 : 1;

}

 

void check_cheese(int x, int y)

{

    for(int i = 0; i < 4; ++i)

    {

        int adj_y = y + dy[i];

        int adj_x = x + dx[i];

        if(!is_safe(adj_x, adj_y))

            continue;

        if(cheese[adj_y][adj_x] > 0)

        {

            cheese[adj_y][adj_x]++;

            if(cheese[adj_y][adj_x] == 2)

                cheese_vec.push_back({adj_x, adj_y});

        }

    }

}

 

void bfs_air()

{

    while(!q_air.empty())

    {

        auto p = q_air.front();

        q_air.pop();

        cheese[p.y][p.x] = -1;

        check_cheese(p.x, p.y);

 

        for(int i = 0; i < 4; ++i)

        {

            int adj_y = p.y + dy[i];

            int adj_x = p.x + dx[i];

            if(!is_safe(adj_x, adj_y))

                continue;

            if(cheese[adj_y][adj_x] == 0)

            {

                cheese[adj_y][adj_x] = -1;

                q_air.push({adj_x, adj_y});

            }

        }

    }

}

 

int main()

{

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

    for(int y=0;y<N;y++){

        for(int x=0;x<M;x++){

            scanf("%d",&cheese[y][x]);

        }

    }

 

    int hour = 0;

    int ch_cnt = 0;

 

    q_air.push({0, 0});

 

    do

    {

        bfs_air();

 

        if(cheese_vec.empty())

            break;

 

        hour++;

        ch_cnt = cheese_vec.size();

        for(auto &p : cheese_vec)

            q_air.push({p.x, p.y});

 

        cheese_vec.clear();

 

    } while(1);

 

 

    printf("%d\n%d", hour, ch_cnt);

    return 0;

}