글 읽기 - C++ 토마토, BFS 논리적 오류를 수정하지 못하겠습니다.

kjhh03 4년 전 0

dx의 좌표가 아래 층의 영향을 주게 되어

원하는 값이 나오지 않는 상황입니다.

만약 1층을 도는 중 [2][0]이 될 경우 원했던 범위 밖으로 나가버려 아래층, 혹은 위층에 영향을 주게 됩니다.

글 작성 능력이 떨어져 이해가 되실지 모르겠습니다만 논리적으로 예외처리를 잘 못하고 있습니다.

수정 할 방법이 도저히 생각나지 않습니다.

#include <iostream>
#include <queue>
#include <algorithm>

using namespace std;

int arr[10001][101]; // N * H;
int dxy[6][2] = { {-1, 0}, {1, 0}, {0, -1}, {0, 1} , {0, 0}, {0, 0} }; // [5][0] , [4][0] = N에 영향을 받음
queue < pair <int, int> > q;
int N, M, H; // N * H;
int cnt =  0;

int bfs() {
	while (!q.empty()) {
		int xx = q.front().first;
		int yy = q.front().second;
		q.pop();
		for (int i = 0; i < 6; i++) {
			int dx = xx + dxy[i][0];
			int dy = yy + dxy[i][1];
			for (int j = 1; j <= H; j++) { // 현재 몇 층?
				if ((j - 1) * N <= dx && dx < N * j && 0 <= dy && dy < M) { // 논리적 오류가 난 라인  
/* 2 2 2
-1 -1
1 -1
0 -1
-1 -1 을 넣었을 경우 위층 배열에서 아래 층에 간섭함.*/
					if (arr[dx][dy] == 0) {
						arr[dx][dy] = arr[xx][yy] + 1; // 근처에 있는 안익은 토마토 = 토마토의 익은 일 + 1
						q.push(make_pair(dx, dy));
					}
				}
			}
		}
		for (int i = 0; i < N * H; i++) {
			for (int j = 0; j < M; j++) {
				if (arr[i][j] == 0) return -1; // 안에 하나라도 안익은 토마토가 있을 때
				cnt = max(cnt, arr[i][j] - 1); // 마지막에 익은 토마토에서 -1
			}
		}
		return cnt;
	}
}

void solution() {
	cout << bfs() << "\n";
	for (int i = 0; i < N * H; i++) {
		for (int j = 0; j < M; j++) {
			cout << arr[i][j] << " ";
		}
		cout << "\n";
	}
}

int main(int argc, char* argv[]) {
	cin >> M >> N >> H;
	for (int i = 0; i < N * H; i++) {
		for (int j = 0; j < M; j++) {
			cin >> arr[i][j];
			if (arr[i][j] == 1) q.push(make_pair(i, j));
		}
	}
	dxy[4][0] = N; // 세로로 층 이동
	dxy[5][0] = -N; // 위와 동일
	solution();
}

ho94949 4년 전 1

`for (int j = 1; j <= H; j++) {`으로 체크 하면 `(j - 1) * N <= dx && dx < N * j` 이란 식이 아무런 의미가 없습니다. 그냥 3차원 배열 쓰시죠

kjhh03 4년 전 0

ho94949

감사합니다. ㅜㅜ 2차원 배열로 짜다가 도저히 아이디어가 안나와서 다시 3차원 배열로 만들고 있습니다.

좋은 하루 되세요.

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

문제

문제

출처

ICPC

C++ 토마토, BFS 논리적 오류를 수정하지 못하겠습니다.

kjhh03 4년 전 0

ho94949 4년 전 1

kjhh03 4년 전 0

ho94949

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말