글 읽기 - 상범빌딩 자바 질문입니다 반례를 잘 모르겠습니다

baepoce 4년 전 1

반례를 잘 모르겠습니다 어느부분에서 틀린건가요?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;
class Position{
	int x,y,z;
	Position(int x,int y,int z){
		this.x=x;
		this.y=y;
		this.z=z;
	}
}
public class Main {
	static int[] dx = { 0, 1, 0, -1, 0, 0 };
	static int[] dy = { -1, 0, 1, 0, 0, 0 };
	static int[] dz = { 0, 0, 0, 0, 1, -1 };

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int l = Integer.parseInt(st.nextToken());
		int r = Integer.parseInt(st.nextToken());
		int c = Integer.parseInt(st.nextToken());
		Queue<Position> position=new LinkedList<>();
		while (l != 0 && r != 0 && c != 0) {
			boolean[][][] visit = new boolean[r + 1][c + 1][l + 1];
			char[][][] chr = new char[r + 1][c + 1][l + 1];
			int[][][] dp=new int[r+1][c+1][l+1];
			int ans = 999999;
			int cnt = 0;
			for (int i = 1; i <= l; i++) {
				for (int j = 1; j <= r; j++) {
					String s = br.readLine();
					for (int k = 1; k <= c; k++) {
						chr[j][k][i] = s.charAt(k - 1);
					}
				}
				String s = br.readLine();
			}
			position.add(new Position(1,1,1));
			while (!position.isEmpty()) {
				Position tmp=position.poll();
				int x = tmp.x;
				int y = tmp.y;
				int z = tmp.z;
				for (int i = 0; i < 6; i++) {
					int nx = dx[i] + x;
					int ny = dy[i] + y;
					int nz = dz[i] + z;
					if (nx >= 1 && ny >= 1 && nz >= 1 && nx <= r && ny <= c && nz <= l) {
						if (!visit[nx][ny][nz]) {
							if(chr[nx][ny][nz]=='.') {
								dp[nx][ny][nz]=dp[x][y][z]+1;
								visit[nx][ny][nz]=true;
								position.add(new Position(nx,ny,nz));
							}
							else if(chr[nx][ny][nz]=='E') {
								dp[nx][ny][nz]=dp[x][y][z]+1;
								ans=Math.min(ans,dp[x][y][z]+1);
								visit[nx][ny][nz]=true;
								position.clear();
							}		
						}
					}
				}			 
			}
			if (ans != 999999)
				System.out.println("Escaped in " + ans + " minute(s).");
			else
				System.out.println("Trapped!");
			st = new StringTokenizer(br.readLine());
			l = Integer.parseInt(st.nextToken());
			r = Integer.parseInt(st.nextToken());
			c = Integer.parseInt(st.nextToken());

		}

	}

}

djm03178 4년 전 1

시작점이 (1,1,1)이라는 언급은 어디에도 없습니다.

baepoce 4년 전 0

감사합니다

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

문제

문제

출처

ICPC

상범빌딩 자바 질문입니다 반례를 잘 모르겠습니다

baepoce 4년 전 1

djm03178 4년 전 1

baepoce 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말