백준 알고리즘 7576번 토마토

#include <queue>
#include <iostream>
using namespace std;
 
int M, N; 
// M:가로(x), N:세로(y)
int tmt[1002][1002] = { 0, };
int visit[1002][1002] = { 0,};
 
int dx[4] = { 0,0,1,-1 };
int dy[4] = { 1,-1,0,0 };
 
int day = -1;
 
queue< pair<int, int> >q;
 
//  1: 익은 토마토
//  0: 안익은 토마토
// -1: 토마토 x
 
int main() {
 
    cin >> M >> N;
 
    for (int num_n = 0; num_n < N; num_n++) 
        for (int num_m = 0; num_m < M; num_m++) 
            cin >> tmt[num_n][num_m];
 
 
 
    for (int i = 0; i < N; i++) 
        for (int j = 0; j < M; j++) {
            if (tmt[i][j] == 1) {
                q.push(make_pair(i, j));
                visit[i][j] = 1;
            }
        }
        
    //BFS
    while (!q.empty()) {
 
        //날짜 계산을 위한 조건
        int qsize = q.size();
        for (int k = 0; k < qsize; k++) {
 
            int sy = q.front().first;
            int sx = q.front().second;
 
            q.pop();
 
            //인접 조사
            for (int i = 0; i < 4; i++) {
                int nx = sx + dx[i];
                int ny = sy + dy[i];
                if (nx >= 0 && nx < M && ny >= 0 && ny < N) {
                    if (visit[ny][nx] != 1 && tmt[ny][nx] == 0) {
                        q.push(make_pair(ny, nx));
                        visit[ny][nx] = 1;
                        tmt[ny][nx] = 1;
                    }
                }
            }
        }
        
        ++day;
 
    }
 
    //토마토가 모두 익지는 못하는 상황
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            if (tmt[i][j] == 0)day = -1;
        }
    }
 
    cout << day << endl;
 
}