글 읽기 - 테스트케이스는 다 맞는데 뭐가 잘못됐는지 모르겠습니다...ㅠㅠ

kebee95 4년 전 0

bfs를 이용해서 문제를 풀었고

메인문에서 경우를 나눠가며 그에 맞는 답이 나오게 했는데....

테스트 케이스에서는 다맞는데

제출할 시 틀렸다고 하네요ㅠㅠ

도와주시면 감사하겠습니다...!!

#include <iostream>
#include <queue>
#include <cstring>
#define MAX 101
using namespace std;

struct xyz {
	int z, y, x;
};

int H, N, M;
int tomato[MAX][MAX][MAX];
int check[MAX][MAX][MAX];
const int dz[] = { -1,1,0,0,0,0 }, dy[] = { 0,0,-1,1,0,0 }, dx[] = { 0,0,0,0,-1,1 };

void bfs() {
	queue<xyz> q;
	for (int i = 0; i < H; i++) {
		for (int j = 0; j < N; j++) {
			for (int k = 0; k < M; k++) {
				if (tomato[i][j][k] == 1) {
					check[i][j][k] = 0;
					q.push({ i,j,k });
				}
			}
		}
	}
	while (!q.empty()) {
		int curz = q.front().z;
		int cury = q.front().y;
		int curx = q.front().x;
		q.pop();
		for (int dir = 0; dir < 6; dir++) {
			int nz = curz + dz[dir];
			int ny = cury + dy[dir];
			int nx = curx + dx[dir];
			if (nz<0 || nz>H - 1 || ny<0 || ny>N - 1 || nx<0 || nx>M - 1) continue;
			if (tomato[nz][ny][nx] == 0 && check[nz][ny][nx]==-1) {
				tomato[nz][ny][nx] = 1;
				check[nz][ny][nx] = check[curz][cury][curx] + 1;
				q.push({ nz,ny,nx });
			}
		}

	}
}



int main() {
	int answer = 0;
	memset(check, -1, sizeof(check));
	scanf("%d %d %d", &M, &N, &H);
	for (int i = 0; i < H; i++) {
		for (int j = 0; j < N; j++) {
			for (int k = 0; k < M; k++) {
				scanf("%d", &tomato[i][j][k]);
			}
		}
	}

	bfs();

	for (int i = 0; i < H; i++) {
		bool flag1 = false;
		bool flag2 = false;
		for (int j = 0; j < N; j++) {
			for (int k = 0; k < M; k++) {
				if (tomato[i][j][k] == 0) {
					answer = -1;
					flag1 = true, flag2 = true;
					break;
				}
				if (check[i][j][k] > answer) answer = check[i][j][k];

			}
			if (flag2) break;
		}
		if (flag1) break;
	}

	/*for (int i = 0; i < H; i++) {
		for (int j = 0; j < N; j++) {
			for (int k = 0; k < M; k++) {
				cout << check[i][j][k] << " ";
			}
			cout << endl;
		}
		cout << endl;
	}*/
	printf("%d\n", answer);
	return 0;
}

wjddydgns99 4년 전 0

그대로 제출하니 맞았다고 하는데요?? 틀린게 없어서 한참 보다가 그냥 돌려보니 맞은거네요...ㅋ

wjddydgns99 4년 전 0

낚였다...

kebee95 4년 전 0

오잉 뭐죠....?

저 결국 이코드로 계속해도 안돼서 다른코드로 제출했거든요....

진짜 안됐는데.... 다시 채점해보니까 되네요.... 죄송합니다 ㅠㅠ

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

문제

문제

출처

ICPC

테스트케이스는 다 맞는데 뭐가 잘못됐는지 모르겠습니다...ㅠㅠ

kebee95 4년 전 0

wjddydgns99 4년 전 0

wjddydgns99 4년 전 0

kebee95 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말