글 읽기 - 7569 토마토.. 어디가 틀렸는지 알수가 없습니다 ㅠㅠ

yan0206 5년 전 0

테스트 케이스는 다 맞는데 어디가 틀렸는지 알수가 없네요 ㅠㅠ

#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
typedef struct pos {
	int  x, y, z;
};
int mat[101][101][101], n, m, h,pcnt,cnt;
int xdir[4] = { -1,1,0,0 };
int ydir[4] = { 0,0,-1,1 };
pos POS[10001];

bool possi(int x, int y) {
	if (x >= 0 && x < n&&y >= 0 && y < m)
		return true;
	return false;
}

int isFull() {
	for (int a = 0; a < h; a++)
		for (int i = 0; i < n; i++)
			for (int j = 0; j < m; j++)
				if (!mat[a][i][j]) {
					return 0;
				}
	return 1;
}

void solve() {
	queue<pos> Q;
	for (int i = 0; i < pcnt; i++) 
		Q.push(POS[i]);

	while (!Q.empty()) {
		int qsize = Q.size();
		for (int i = 0; i < qsize; i++) {
			int x = Q.front().x;
			int y = Q.front().y;
			int z = Q.front().z;
			Q.pop();
			if (z + 1 < h) // 윗판
				if (!mat[z + 1][x][y]) {
					mat[z + 1][x][y] = 1;
					Q.push({ x,y,z + 1 });
				}
			if (z - 1 >= 0) // 아랫판
				if (!mat[z - 1][x][y]) {
					mat[z - 1][x][y] = 1;
					Q.push({ x,y,z - 1 });
				}
			for (int d = 0; d < 4; d++) {
				int dx = x + xdir[d];
				int dy = y + ydir[d];
				if (possi(dx, dy)) {
					if (!mat[z][dx][dy]) {
						mat[z][dx][dy] = 1;
						Q.push({ dx,dy,z });
					}
				}
			}
		}
		cnt++;
	}
}
int main() {
	cin >> m >> n >> h;
	for (int a = 0; a < h; a++) {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				cin >> mat[a][i][j];
				if (mat[a][i][j] == 1)
					POS[pcnt++] = { i,j,a };
			}
		}
	}
	solve();
	if (!isFull())
		cout << "-1" << "\n";
	else
		cout << cnt - 1 << "\n";
	return 0;
}

문제

문제

출처

ICPC

7569 토마토.. 어디가 틀렸는지 알수가 없습니다 ㅠㅠ

yan0206 5년 전 0

djm03178 5년 전 1

yan0206 5년 전 0

djm03178 감사합니다!! ㅠㅠ

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말