글 읽기 - 소스코드의 차이를 모르겠습니다 고수님들 한번만 봐주세요 ㅠㅠㅠ

ckdwn345 5년 전 0

1번 코드는 ac를 받은 코드이고 2번 코드는 받지 못하였습니다.

제가 생각하기로는 두개의 코드 모두 입력으로 주어졌던 익은 토마토들을 큐에 저장후에

큐에서 하나씩 빼서 상하좌우위아래(6방향) 인접한 곳에 익지 않은 토마토가 있으면 그곳을 방문하여 큐에 집어넣는

bfs탐색을 하고 있다고 생각하는데 둘의 차이가 무엇이길래 1번은 통과를 하였고 2번은 통과를 못했는지 궁금합니다.

///
/// 1번 코드
///
#include<iostream>
#include<queue>
using namespace std;
typedef struct _xyz {
	short x;
	short y;
	short z;
}xyz;
int ans;
int visit;
int ebox;
int N, M, H;
short box[100][100][100];
int dx[] = {-1,1,0,0,0,0};//상하좌우위아래
int dy[] = {0,0,-1,1,0,0};
int dz[] = {0,0,0,0,-1,1};
int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(0);
	queue<xyz> Q;
	cin >> N >> M >> H;
	for (short i = 0; i < H; ++i) {
		for (short j = 0; j < M; ++j) {
			for (short k = 0; k < N; ++k) {
				cin >> box[j][k][i];
				if (box[j][k][i] == 1) {
					Q.push({j,k,i});
					visit++;
				}
				if (box[j][k][i] == -1)
					ebox++;
			}
		}
	}
	if (visit == N*H*M - ebox)
		ans = -2;
	if (ans != -2) {
		while (!Q.empty()) {
			int qsize = Q.size();
			for (int j = 0; j < qsize; ++j) {
				short tx, ty, tz;
				for (int i = 0; i < 6; ++i) {
					tx = Q.front().x + dx[i];
					ty = Q.front().y + dy[i];
					tz = Q.front().z + dz[i];					
					if (tx < 0 || ty < 0 || tz < 0 || tx >= M || ty >= N || tz >= H)
						continue;
					if (box[tx][ty][tz] == 0) {
						box[tx][ty][tz] = 1;
						Q.push({ tx,ty,tz });
						visit++;
					}
				}
				Q.pop();
			}
			++ans;
		}
	}
	if (visit != N*M*H - ebox)
		cout << "-1" << endl;
	else if(visit == N*M*H - ebox && ans != -2)
		cout << ans - 1 << endl;
	if (ans == -2)
		cout << "0" << endl;
}

///
/// 2번 코드
///
#include<iostream>
#include<queue>
using namespace std;
typedef struct _xyz {
	int cnt;
	short x;
	short y;
	short z;
}xyz;
int ans;
int visit;
int ebox;
int N, M, H;
short box[100][100][100];
int dx[] = { -1,1,0,0,0,0 };//상하좌우위아래
int dy[] = { 0,0,-1,1,0,0 };
int dz[] = { 0,0,0,0,-1,1 };
int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(0);
	queue<xyz> Q;
	cin >> N >> M >> H;
	for (short i = 0; i < H; ++i) {
		for (short j = 0; j < M; ++j) {
			for (short k = 0; k < N; ++k) {
				cin >> box[j][k][i];
				if (box[j][k][i] == 1) {
					Q.push({ 0,j,k,i });
					visit++;
				}
				if (box[j][k][i] == -1)
					ebox++;
			}
		}
	}
	if (visit == N*H*M - ebox)
		ans = -2;
	if (ans != -2) {
		for (; !Q.empty(); Q.pop()) {
			short tx, ty, tz, tcnt;
			tcnt = Q.front().cnt;
			if (ans < tcnt)
				ans = tcnt;
			for (int i = 0; i < 6; ++i) {
				tx = Q.front().x + dx[i];
				ty = Q.front().y + dy[i];
				tz = Q.front().z + dz[i];
				if (tx < 0 || ty < 0 || tz < 0 || tx >= M || ty >= N || tz >= H)
					continue;
				if (box[tx][ty][tz] == 0) {
					box[tx][ty][tz] = 1;
					Q.push({ tcnt + 1,tx,ty,tz });
					visit++;		
				}
			}
		}
	}
	if (visit != N*M*H - ebox)
		cout << "-1" << endl;
	else if (visit == N*M*H - ebox && ans != -2)
		cout << ans << endl;
	if (ans == -2)
		cout << "0" << endl;
}

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

문제

문제

출처

ICPC

소스코드의 차이를 모르겠습니다 고수님들 한번만 봐주세요 ㅠㅠㅠ

ckdwn345 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말