글 읽기 - 반례를 못찾겠습니다..

klpor0124 5년 전 0

반례를 못찾겠습니다..

제가 빠뜨린 부분이 어느것이 있을까요..

% 올라가지 않고 WA가 뜹니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
// L 28
// R 34
// F 22

public class Main {
	static int H, W, Rnum, Onum;
	static int[][] map;
	static rob[] r;
	static int[] dx = { 1, 0, -1, 0 };
	static int[] dy = { 0, 1, 0, -1 };		//우 하 좌 상

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;

		st = new StringTokenizer(br.readLine());
		W = Integer.parseInt(st.nextToken());
		H = Integer.parseInt(st.nextToken());
		map = new int[H][W];
		st = new StringTokenizer(br.readLine());

		Rnum = Integer.parseInt(st.nextToken());
		Onum = Integer.parseInt(st.nextToken());
		r = new rob[Rnum];

		int curx, cury, curdirNum;
		char curdir;
		for (int i = 0; i < Rnum; i++) {
			st = new StringTokenizer(br.readLine());
			curx = Integer.parseInt(st.nextToken()) - 1;    //문제에 주어진 좌표를 편하게 사용하기위해 변환 
			cury = H - Integer.parseInt(st.nextToken());	//왼쪽 위를 0,0으로 사용하기 위해
			curdir = st.nextToken().charAt(0);				 
			if (curdir == 'E') {
				curdirNum = 0;
			} else if (curdir == 'S') {
				curdirNum = 1;
			} else if (curdir == 'W') {
				curdirNum = 2;
			} else {
				curdirNum = 3;
			}
			map[cury][curx] = i + 1;						// map에 로봇들의 현재 위치 mapping 
			r[i] = new rob(cury, curx, curdirNum);		// 로봇 클래스 배열에 로봇등록(y좌표, x좌표, 방향)
		}
		int rIdx, roper, rmov, ans = 0;
		int cRobotNum = 0;
		for (int i = 0; i < Onum; i++) {
			st = new StringTokenizer(br.readLine());
			rIdx = Integer.parseInt(st.nextToken()) - 1;	// 로봇 번호 
			roper = st.nextToken().charAt(0) - '0';		// 알파벳을 숫자로 받아서 처리 L 28 R 34 F 22
			rmov = Integer.parseInt(st.nextToken());		// 명령 동작 횟수
			ans = rGo(rIdx, roper, rmov);				// 로봇 명령 실행
			if (ans != 0) {
				cRobotNum = rIdx + 1;
				break;
			}
		}
		if (ans == 0) {
			System.out.println("OK");
		} else if (ans == -1) {
			System.out.println("Robot " + cRobotNum + " crashes into the wall");

		} else {
			System.out.println("Robot " + cRobotNum + " crashes into robot " + ans);
		}

	}

	public static int rGo(int idx, int oper, int movCnt) {

		int cury = r[idx].y;
		int curx = r[idx].x;
		int curdir = r[idx].dir;
		int curNum = map[cury][curx];
		int ny = 0, nx = 0;
		if (oper == 22) {						// 명령이 F 일때
			map[cury][curx] = 0;
			for (int i = 1; i <= movCnt; i++) {
				ny = cury + dy[curdir] * i;
				nx = curx + dx[curdir] * i;
				if (isRanged(ny, nx)) {
					if (map[ny][nx] != 0) {
						// robot crash
						return map[ny][nx];
					}
				} else {
					// wall crash
					return -1;
				}
			}
			r[idx].y = ny;
			r[idx].x = nx;
			map[ny][nx] = curNum;
		} else if (oper == 28) {					// 명령이 L일때
			r[idx].dir = (Math.abs(curdir - movCnt + 4)) % 4;
		} else {									// 명령이 R일때
			r[idx].dir = (movCnt + curdir) % 4;
		}
		return 0;
	}

	static boolean isRanged(int y, int x) {
		if (y >= 0 && y < H && x >= 0 && x < W) {
			return true;
		}
		return false;
	}

	static class rob {
		int y;
		int x;
		int dir;

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

	}

}

kyo20111 5년 전 0

https://www.acmicpc.net/board/...

적혀있는 댓글의 모든 테스트케이스는 확인해 보셨나요?

kyo20111 5년 전 2

3 3
1 9
2 2 W
1 F 1
1 L 1
1 F 1
1 L 1
1 F 2
1 L 5
1 F 2
1 R 3
1 F 2

정답 : OK

klpor0124 5년 전 1

감사합니다! 게시판을 모두 확인했었는데 질문하신분께서 OK로 잘못나온다고 쓰신줄.. 난독이 있었나봅니다

다음번엔 질문에 나온 반례를 더 꼼꼼하게 확인하겠습니다!

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

문제

문제

출처

ICPC

반례를 못찾겠습니다..

klpor0124 5년 전 0

kyo20111 5년 전 0

kyo20111 5년 전 2

klpor0124 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말