글 읽기 - 반례를 찾기 힘드네요 고수님들 부탁드립니다

ijohn95 4년 전 0

질문 게시판에 있는 반례들 모두 대입해봤는데 맞게 출력됩니다.
하지만 틀렸다고 하네요

고수님들 도와주세요..

#include <iostream>
#include <queue>
#define MAXSIZE 100+1

using namespace std;

int N, M, H;
int arr[MAXSIZE][MAXSIZE][MAXSIZE];
queue <pair<int,int>> que1;
queue <int> que2;
int dx[6] = { 1,-1,0,0,0,0 };
int dy[6] = { 0,0,-1,1,0,0 };
int dz[6] = { 0,0,0,0,1,-1 };
 
int bfs()
{
	int day = 0;

	for (int k = 1; k <= H; k++) {
		for (int i = 1; i <= M; i++) {
			for (int j = 1; j <= N; j++) {
				if (arr[i][j][k] == 1) {
					que1.push(make_pair(i, j));
					que2.push(k);
				}
			}
		}
	}

	while (true) {
		int que_size = que1.size();

		for (int k = 0; k < que_size; k++) {
			for (int i = 0; i < 6; i++)
			{
				int x = que1.front().first;
				int y = que1.front().second;
				int z = que2.front();

				x += dx[i];
				y += dy[i];
				z += dz[i];

				if (x < 1 | y < 1 | z < 1 | x > M | y > N | z > H) continue;
				if (arr[x][y][z] == 0)
				{
					arr[x][y][z] = 1;
					que1.push(make_pair(x, y));
					que2.push(z);
				}
			}
			que1.pop();
			que2.pop();
		}
		
		if (que1.empty()) break;

		day++;
	}



	for (int k = 1; k <= H; k++) {
		for (int i = 1; i <= M; i++) {
			for (int j = 1; j <= N; j++) {
				if (arr[i][j][k] == 0) {
					return -1;
				}
				else{
					return day;
				}
			}
		}
	}
}

int main()
{
	cin >> N >> M >> H;	
	int check = 0;
	for (int k = 1; k <= H; k++) {
		for (int i = 1; i <= M; i++) {
			for (int j = 1; j <= N; j++) {
				cin >>arr[i][j][k];
				if (arr[i][j][k] == -1) check++;
			}
		}
	}
	
	if (check == (N*M*H))
		cout << -1;
	else
	
	cout << bfs();

	return 0;
}

yukino 4년 전 1

```

5 3 1
1 -1 0 0 0
-1 -1 0 0 0
0 0 0 0 0

```

-1이 나와야 되요

ijohn95 4년 전 0

0이 있는지 모두 판단해야하는데

return 을 안에 넣었네요 ㅠㅠ

감사합니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 찾기 힘드네요 고수님들 부탁드립니다

ijohn95 4년 전 0

yukino 4년 전 1

ijohn95 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말