글 읽기 - 이거 왜안될까요...

redbin0471 4년 전 0

문제해결의 전략은 map[][][] 삼차원을 지정해서 1~9초 까지 시간이 지낫을때 맵상태를 만듭니다.

그래고 매 하칸 이동할때마다 시간초가 증가된 맵으로 이동합니다.

이때 시간이 10이상이되면 9초로 고정시킵니다 . 그이상은 의미가 없어서죠. 23퍼까진 가는데 틀렸습니다 가 뜨네요

메모리초과나 시간초과는 아닌데 어느경우 터지는 걸까요.

package day0309;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;

public class B16954 {
	static char[][][] map = new char[10][8][8];

	// 1 위 7 대각 왼 6 대각 오
	static int dy[] = { 1, -1, 0, 0, 1, 1, -1, -1, 0 };
	static int dx[] = { 0, 0, 1, -1, 1, -1, 1, -1, 0 };

	static class Pair {
		int y;
		int x;
		int t;

		public Pair(int y, int x, int t) {
			super();
			this.y = y;
			this.x = x;
			this.t = t;
		}
	}

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		for (int i = 0; i < 8; i++) {
			map[0][i] = br.readLine().toCharArray();
		}

		for (int t = 1; t <= 9; t++) {
			for (int i = 0; i < 8; i++) {
				Arrays.fill(map[t][i], '.');
			}

			for (int i = 7; i >= t; i--) {
				System.arraycopy(map[t - 1][i - 1], 0, map[t][i], 0, 8);
			}
		}
		
		
		map[0][7][0] = 'm';
		Queue<Pair> q = new LinkedList<>();
		q.add(new Pair(7, 0, 0));
		int Answer = 0;
		while (!q.isEmpty()) {
			Pair cur = q.poll();
			int y = cur.y;
			int x = cur.x;
			int t = cur.t;
			if (y == 0 ) {
				Answer = 1;
				break;
			}

			t = (t + 1) == 10 ? 9 : t + 1;
			for (int d = 0; d < 9; d++) {
				int ny = y + dy[d];
				int nx = x + dx[d];

				if (ny < 0 || nx < 0 || ny >= 8 || nx >= 8 )
					continue;
				// 다음 시간대에 벽이 있으면 가지못한다. 하지만 도착점이라면 들어갈 수 있다.
				if (map[t][ny][nx] != '.')
					continue;
				if (map[cur.t][ny][nx] != '.')
					continue;
				map[t][ny][nx] = 'm';
				q.add(new Pair(ny, nx, t));
			}
		}

		System.out.println(Answer);

	}
}

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

문제

문제

출처

ICPC

이거 왜안될까요...

redbin0471 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말