글 읽기 - 틀린부분좀 지적해주세요

hds1630 2년 전 0

3차원배열로 bfs사용해서 dist배열에 count하는 식으로 했습니다.

토마토 익지 못하는 부분은 처음에 visited = true로 초기화해두고 마지막에 방문하지 않은 곳이 있으면 모두 익지 않은 걸로 판단하고 bfs에서 가장 큰 숫자로 결과값을 도출했고 테스트케이스는 맞게 나오는데 틀리게 나오는데

푸는 방법이 잘못된건지 초기화부분이 어디 잘못되어있는지 잘모르겠습니다.

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
	static int m, n, h, cnt = 0;
	static int arr[][][], dist[][][];
	static boolean visited[][][];

	static int dx[] = { -1, 0, 1, 0, 0, 0 };
	static int dy[] = { 0, -1, 0, 1, 0, 0 };
	static int dz[] = { 0, 0, 0, 0, -1, 1 };
	// 서->남->동->북->아래->위

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		m = sc.nextInt();
		n = sc.nextInt();
		h = sc.nextInt();

		arr = new int[h][n][m];
		dist = new int[h][n][m];
		visited = new boolean[h][n][m];

		int zero = 0;

		for (int k = 0; k < h; k++) {
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < m; j++) {
					arr[k][i][j] = sc.nextInt();
					if (arr[k][i][j] == -1)
						visited[k][i][j] = true;

					if (arr[k][i][j] == 0)
						zero++;
				}
			}
		}
		if (zero == 0) {
			System.out.println(0);

		} else {

			for (int k = 0; k < h; k++) {
				for (int i = 0; i < n; i++) {
					for (int j = 0; j < m; j++) {
						if (arr[k][i][j] == 1 && !visited[k][i][j])
							bfs(j, i, k);
					}
				}
			}

			boolean res = true;
			int max = -1;
			for (int k = 0; k < h; k++) {
				for (int i = 0; i < n; i++) {
					for (int j = 0; j < m; j++) {
						if (visited[k][i][j] == false)
							res = false;

						if (dist[k][i][j] > max)
							max = dist[k][i][j];
					}
				}
			}
			System.out.println(res == true ? max - 1 : -1);
		}

	}

	public static void bfs(int x, int y, int z) {

		cnt++;
		visited[z][y][x] = true;
		dist[z][y][x] = 0;
		Queue<Location> q = new LinkedList<>();
		q.add(new Location(x, y, z));
		while (!q.isEmpty()) {
			Location l = q.poll();
			for (int i = 0; i < 6; i++) {
				int nx = l.x + dx[i];
				int ny = l.y + dy[i];
				int nz = l.z + dz[i];

				if (nx < 0 || ny < 0 || nz < 0 || nx >= m || ny >= n || nz >= h)
					continue;

				if (arr[nz][ny][nx] == 0 && !visited[nz][ny][nx]) {
					visited[nz][ny][nx] = true;
					arr[nz][ny][nx] = 1;
					dist[nz][ny][nx] = dist[l.z][l.y][l.x] + 1;
					q.add(new Location(nx, ny, nz));
				}

			}
		}

	}

	static class Location {
		int x;
		int y;
		int z;

		Location(int x, int y, int z) {
			this.x = x;
			this.y = y;
			this.z = z;
		}
	}
}

djm03178 2년 전 1

질문 작성 방법이 틀린 것 같습니다.

https://www.acmicpc.net/blog/v...

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

문제

문제

출처

ACM-ICPC

틀린부분좀 지적해주세요

hds1630 2년 전 0

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말