글 읽기 - 14503 반례..

wjm358 6년 전 0

어느 코드부분에서 틀렸는지 이해가 잘안되네요...

혹시 좀 도와주실수 있을까요 ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

//0:북, 1:동, 2:남, 3:서
//북-> 서 , 동 -> 북, 남 ->동, 서 -> 남
public class Main {
	static int count = 0;
	static int xDir[] = { -1, 0, 1, 0 };// 북동남서
	static int yDir[] = { 0, 1, 0, -1 };// 북동남서

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(in.readLine());
		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());

		int loc[][] = new int[n][m];

		// r : 가로 , c : 세로 , d : 방향
		st = new StringTokenizer(in.readLine());
		int r = Integer.parseInt(st.nextToken());
		int c = Integer.parseInt(st.nextToken());
		int d = Integer.parseInt(st.nextToken());

		// 입력
		for (int i = 0; i < n; i++) {
			st = new StringTokenizer(in.readLine());
			for (int j = 0; j < m; j++) {
				loc[i][j] = Integer.parseInt(st.nextToken());
			}
		}

        //시작한 위치 청소
		loc[r][c] = 1;
		count++;
		
		while (true) {
			boolean flag = false;
			
			for (int i = 0; i < 4; i++) {
				int newX = r + xDir[(d + 3) % 4];
				int newY = c + yDir[(d + 3) % 4];

				if (loc[newX][newY] == 0) {
					// 청소할 공간이 있을 때
					loc[newX][newY] = 2;
					count++;
					d = (d + 3) % 4;
					r = newX;
					c = newY;
					flag = true;
					break; 
				} else {
					// 청소할 공간이 없을 때 방향만 변경
					d = (d + 3) % 4;
				}
			}

			
			if (flag)
				continue;
			else {
				// 바라보는 방향을 유지한 채 한 칸 후진한 (x,y)좌포
				int backX = r + xDir[(d + 2) % 4];
				int backY = c + yDir[(d + 2) % 4];

				if (loc[backX][backY] != 1) {
					// 뒤쪽 방향이 벽이 아니면
					r = backX;
					c = backY;
					continue;
				} else
					break;

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

djm03178 6년 전 1

시작하는 칸을 벽으로 만들면 안 됩니다.

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

문제

문제

출처

ICPC

14503 반례..

wjm358 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말