토마토

• Prob
• Solv
• Check
• Ref

토마토

Prob

상자 속 토마토들 중 익은 토마토가 주어졌을 때 상자 속 모든 토마토가 익는 최소 시간
1은 익은 토마토 0은 익지 않은 토마토 -1은 빈 칸
앞 뒤 좌 우 위 아래 6방향의 인접한 토마토가 익고 저절로 익지 않음

Solv

bfs 사용
3차원(N,M,H)을 1차원으로
(x,y,z) -> i
i = z * M * N + x * M + y

i -> (x,y,z)
행 x = i % (M * N) / M
열 y = i % (M * N) % M
높 z = i / M / N

Check

#include "iostream"

using namespace std;

int main() {
    int N = 5, M = 4, H = 3;
    for (int z = 0; z < H; z++) {
        for (int x = 0; x < N; x++) {
            for (int y = 0; y < M; y++) {
                cout << z * M * N + x * M + y << " ";
            }
            cout << "\n";
        }
    }

    for (int i = 0; i < M * N * H; i++) {
        int x = i % (M * N) / M;
        int y = i % (M * N) % M;
        int z = i / M / N;
        cout << "(" << x << "," << y << "," << z << ")";
        if (i % M == M - 1)
            cout << "\n";
    }
}

Ref