[C++] 7569번: 토마토

https://www.acmicpc.net/problem/7569

7569번: 토마토

풀이

7576번도 토마토였는데 또 토마토다!

실제로 idea도 7576번의 토마토를 그대로 따른다. 차이는 오로지 2차원이냐 3차원이냐다.

여기서 또 다른 utility인 tuple을 사용할 수 있다. 2차원 -> pair / 3차원 이상 -> tuple

(pair과 utility는 STL 같지만 utility 라이브러리에 저장되어 있다.)

https://modoocode.com/309

씹어먹는 C++ - <17 - 5. C++ 17 의 std::optional, variant, tuple 살펴보기>

- tuple은 같은 type 혹은 다른 type으로 구성되는 것을 모두 허용한다

- 값에 접근하기 위해 std::get<index>(tuplename)으로 접근할 수 있다. 아마 pair은 정확히 2개의 인자가 들어가기 때문인 것 같다.

https://modoocode.com/299

C++ 레퍼런스 - utility 라이브러리

 

내 코드

 

#include <bits/stdc++.h>
using namespace std;
#define X get<0>
#define Y get<1>
#define Z get<2>

int board[100][100][100];
int dis[100][100][100];
int dx[6] = { 1,0,-1,0,0,0 };
int dy[6] = { 0,1,0,-1,0,0 };
int dz[6] = { 0,0,0,0,1,-1 };

int main() {
	int M, N, H,day = 0;
	cin >> M >> N >> H;
	queue<tuple<int, int,int>> q;
	for (int k = 0; k < H; k++) {
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < M; j++) {
				cin >> board[k][i][j];
				if (board[k][i][j] == 1) {
					q.push({ k,i,j });
					dis[k][i][j] = 1;
				}
			}
		}
	}
	while (!q.empty()) {
		tuple<int,int,int> cur = q.front(); q.pop();
		for (int dir = 0; dir < 6; dir++) {
			int x = X(cur) + dx[dir];
			int y = Y(cur) + dy[dir];
			int z = Z(cur) + dz[dir];
			if (x < 0 || y < 0 || z < 0 || x >= H || y >= N || z >= M) continue;
			if (dis[x][y][z] || board[x][y][z] == -1) continue;
			q.push({ x,y,z });
			board[x][y][z] = 1;
			dis[x][y][z] = dis[X(cur)][Y(cur)][Z(cur)] + 1;
		}
	}
	for (int k = 0; k < H; ++k) {
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < M; j++) {
				if (board[k][i][j] == 0) {
					cout << -1;
					return 0;
				}
				day = max(day, dis[k][i][j]);
			}
		}
	}
	cout << day - 1;
}