글 읽기 - 자바[JAVA] - 14503번: 틀렸습니다 뜨는데 반례를 못 찾겠네요

octorbirth 6년 전 0

중간에 반례를 무엇일까요?

​

import java.util.Scanner;

class Robot {
int r, c;
int direction;
int cleanNum;
Menual menual;
int state;
Board board;

Robot(Scanner sc) {
r = sc.nextInt();
c = sc.nextInt();
direction = sc.nextInt();
cleanNum = 0;
state = 0;
}

public void SettingMenual(Menual menual) {
this.menual = menual;
}

public void action(Board board) {
this.board = board;
while (true) {
if (this.board.board[r][c] == 0) {
this.board.board[r][c] = 2;
cleanNum++;
}
// System.out.format("현재 나의 위치는 %d, %d 입니다.\n",r,c);
state = menual.check(direction, this.board, r, c);
if (state == 0) {
// System.out.println("왼");
direction = 3;
c--;
} else if (state == 1) {
// System.out.println("위");
direction = 0;
r--;
} else if (state == 2) {
// System.out.println("오른");
direction = 1;
c++;
} else if (state == 3) {
// System.out.println("아래");
direction = 2;
r++;
} else if (state == 4) {
// System.out.println("후진");
if (direction == 0) {
r++;
} else if (direction == 1) {
c--;
} else if (direction == 2) {
r--;
} else if (direction == 3) {
c++;
}
} else if (state == -1) {
System.out.println(cleanNum);
break;
}
}

}

}

class Menual {
int check(int direction, Board board, int r, int c) {
int check_point = direction;
for (int i = 0; i < 4; i++) { // 4 방향에 대해서 조사

if (direction == 0) { // 북쪽을 향하고 있을 때
if ((c - 1) >= 0 && (board.board[r][c - 1] == 0)) // 연산자 구조상 왼쪽 먼저 성립되어야 오른쪽을 수행하므로 인덱스 범위를 초과하지 않는다.
return 0;
} else if (direction == 1) { // 동쪽을 향하고 있을 때
if ((r - 1) >= 0 && (board.board[r - 1][c] == 0))
return 1;
} else if (direction == 2) { // 남쪽을 향하고 있을 때
if ((c + 1) < board.row && (board.board[r][c + 1] == 0))
return 2;
} else if (direction == 3) { // 서쪽을 향하고 있을 때
if ((r + 1) < board.row && (board.board[r + 1][c] == 0))
return 3;
}
direction = (direction + 3) % 4; // 4방향에서 왼쪽으로 회전해가며 조사한다.
}
// direction은 4방향을 살펴보고 처음 받았던 방향을 다시 향하고 있다.

if (direction == 0) {
if ((r + 1) < board.row && (board.board[r + 1][c] != 1))
return 4;
} else if (direction == 1) {
if ((c - 1) >= 0 && (board.board[r][c - 1] != 1))
return 4;
} else if (direction == 2) {
if ((r - 1) >= 0 && (board.board[r - 1][c] != 1))
return 4;
} else if (direction == 3) {
if ((c + 1) < board.col && (board.board[r][c + 1] != 1))
return 4;
}

return -1; // 뒤로 후진조차 불가능하다면 정지의 의미로 stop(-1)을 반환
}

}

class Board {
int board[][];
int row;
int col;

Board(Scanner sc) {
row = sc.nextInt();
col = sc.nextInt();
board = new int[row][col];

}

void Setting(Scanner sc) {
for (int i = 0; i < row; i++) {
for (int j = 0; j < col; j++) {
board[i][j] = sc.nextInt();
}
}
}
}

public class Main {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);

Board board = new Board(sc);
Robot robot = new Robot(sc);
Menual menual = new Menual();
robot.SettingMenual(menual);
board.Setting(sc);
robot.action(board);
}
}

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

문제

문제

출처

ICPC

자바[JAVA] - 14503번: 틀렸습니다 뜨는데 반례를 못 찾겠네요

octorbirth 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말