글 읽기 - (37퍼까지는) 어디서 문제가 생긴지 모르겠습니다. 예외를 못찾겠어요

qkrqudwn12 6년 전 0

큐를 이용해서 처음 자리를 저장한다음 진행방향에 장애물이 없으면 그대로 큐에 넣고

먹은 사과개수 양에 맞춰서 큐에서 제거를 했습니다.

37퍼까지는 성공인데 어디서 잘못됬는지 못찾겠네요 ㅠㅠ 도와주세요

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

public class Main{
	static int n;
	static boolean check[][] = new boolean[101][101];
	static Queue<Point6> q = new LinkedList<Point6>();
	static int rl[] = { 0, -1, 0, 1 };
	static int ud[] = { 1, 0, -1, 0 };

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		n = scan.nextInt();
		int k = scan.nextInt();
		for (int i = 0; i < k; i++) {
			int ax = scan.nextInt();
			int ay = scan.nextInt();
			check[ax][ay] = true;
		}
		int cmd = scan.nextInt();
		int x = 1;
		int y = 1;
		int ans = 0;
		int time = 0;
		int pre = 0;
		int dir = 0;
		q.add(new Point6(1, 1));
		for (int i = 0; i <= cmd; i++) {
			int num = 0;
			char next = ' ';
			if (i != cmd) {
				num = scan.nextInt();
				next = scan.next().charAt(0);
				time = num - pre;
			} else {
				time = n * 2;
			}
			int dx = x + time * rl[dir];
			int dy = y + time * ud[dir];
			int cnt = 0;
			boolean flag = false;

			for (int t = 1; t <= time; t++) {
				int gox = x + t * rl[dir];
				int goy = y + t * ud[dir];
				cnt++;
				for (int j = 0; j < q.size(); j++) {
					Point6 p = q.poll();
					if (p.x == gox && p.y == goy) {
						flag = true;
						break;
					} else
						q.add(p);

				}
				if (flag)
					break;
			}
			if (flag) {
				ans += cnt;
				break;
			}
			if (dx > n) {
				ans += n + 1 - x;
				break;
			}
			if (dx < -n) {
				ans += x;
				break;
			}
			if (dy > n) {
				ans += n + 1 - y;
				break;
			}
			if (dy < -n) {
				ans += y;
				break;
			}
			cnt = 0;

			for (int t = 1; t <= time; t++) {
				int gox = x + t * rl[dir];
				int goy = y + t * ud[dir];
				if (check[gox][goy]) {
					cnt++;
					check[gox][goy] = false;
				}
				q.add(new Point6(gox, goy));
			}
			if (cnt > 0)
				cnt = 1;
			for (int t = 0; t < time - cnt; t++) {
				q.poll();
			}
			x = dx;
			y = dy;
			if (next == 'L') {
				dir = (dir + 1) % 4;
			} else if (next == 'D') {
				if (dir == 0) {
					dir = 3;
				} else if (dir == 1) {
					dir = 0;
				} else if (dir == 2) {
					dir = 1;
				} else if (dir == 3) {
					dir = 2;
				}
			}
			ans += time;
			pre = num;

		}
		System.out.println(ans);
	}
}

class Point6 {
	int x;
	int y;

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

baactree 6년 전 0

보드 크기를 제대로 이해 못하신듯~~

baactree 6년 전 0

그리고 dir D방향이라 뺄때는 dir=(dir-1+4)%4 하면 됨~~

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

문제

문제

출처

ICPC

(37퍼까지는) 어디서 문제가 생긴지 모르겠습니다. 예외를 못찾겠어요

qkrqudwn12 6년 전 0

baactree 6년 전 0

baactree 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말