글 읽기 - 토마토 문제 질문드려요..

hys2rang 5년 전 0

런타임 오류가 계속 발생하는데, 범위도 제대로 체크한것 같은데 어디서 틀린건지 잘 안보이네요..ㅠㅠ

도와주세요ㅠㅠ

#include <iostream>
#include <vector>
#include <queue>
using namespace std;
const int MAX = 105;

int dir[6][3] = { {-1,0,0},{1,0,0},{0,0,-1},{0,0,1},{0,1,0},{0,-1,0} };//위, 아래, 왼쪽, 오른쪽, 앞, 뒤 
int map[MAX][MAX][MAX];
int visited[MAX][MAX][MAX];
int n, m, h;
int M=-20;
struct Pos {
	int x, y, z;//세로, 가로, 높이
};
Pos pos;
queue<Pos> q;
void BFS();
int main()
{
	cin >> m >> n >> h; // 가로, 세로, 높이
	for (int i = 0; i < h; i++) { //높이
		for (int j = 0; j < n; j++) {//세로
			for (int k = 0; k < m; k++) {//가로
				cin >> map[i][j][k];
				if (map[i][j][k] == 1) {
					pos.x = j;
					pos.y = k;
					pos.z = i;
					q.push(pos);
					visited[i][j][k] = 1;
				}
			}
		}
	}

	if (q.empty()) {
		M = 0;
	}
	else {
		BFS();
		bool flag = true;
		for (int i = 0; i < h; i++) {
			for (int j = 0; j < n; j++) {
				for (int k = 0; k < m; k++) {
					if (visited[i][j][k] == 0) {
						flag = false;
						break;
					}
				}
				if (!flag) {
					break;
				}
			}
			if (!flag) {
				break;
			}
		}
		if (!flag) {
			M = -1;
		}
	}

	if (M > 0) {
		cout << M-1;
	}
	else {
		cout << M;
	}
	

	return 0;
}
void BFS()
{
	while(!q.empty()) {
		int x = q.front().x;
		int y = q.front().y;
		int z = q.front().z;
		q.pop();
		for (int i = 0; i < 6; i++) {
			int zz = z + dir[i][0]; //height
			int xx = x + dir[i][1]; //width
			int yy = y + dir[i][2]; //x
			if (!visited[zz][xx][yy] && xx >= 0 && xx < n && yy >= 0 && yy < m &&zz >= 0 && zz < h && map[zz][xx][yy] == 0) {
				visited[zz][xx][yy] = visited[z][x][y] + 1;
				if (M < visited[zz][xx][yy]) {
					M = visited[zz][xx][yy];
				}
				pos.x = xx;
				pos.y = yy;
				pos.z = zz;
				q.push(pos);
			}
		}
	}
}

bupjae 5년 전 0

84번째 줄에서 xx, yy, zz 의 범위가 올바른지 검사하기 전에 먼저 배열의 내용을 읽고 있습니다.

이래서야 검사하는 의미가 없어집니다.

hys2rang 5년 전 0

아 그러네요! 범위를 검사하고 내용을 읽었어야 했는데! 감사합니다!

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

문제

문제

출처

ICPC

토마토 문제 질문드려요..

hys2rang 5년 전 0

bupjae 5년 전 0

hys2rang 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말