글 읽기 - 틀릴 이유가 정말 없는데 반례도 다맞고 어디에서 틀린건지 모르겠네요...

kimby469 3년 전 0

안녕하세요.

진짜 반례도 다 맞고 이상 없는데 어디 부분에서 틀린건지 궁금합니다.

12시간동안 반례만 찾고 다른 분이 짠 코드와 매우 비슷한것을 찾았는데 글씨만 다르고 똑같은데 진짜 어디가 틀린지 모르겠습니다.

리버싱하는 것 같네요.. 정말. 도움 부탁드립니다 ㅠㅠ

package oneDay_twoSol.Implementaion;

import java.util.Scanner;

public class RobotVacume {
    static int arr[][];
    static int n, m;
    static int dy[] = {-1, 0, 1, 0}; // 북 동 남 서.
    static int dx[] = {0, 1, 0, -1};
    static int cnt=1;

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

        n = sc.nextInt(); // 행
        m = sc.nextInt(); // 렬
        arr = new int[n][m];

        int y = sc.nextInt();
        int x = sc.nextInt();
        int direction = sc.nextInt();
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                int z = (sc.nextInt());
                if (z == 1) {
                    arr[i][j] = -1;
                }
                arr[i][j] = z;
            }
        }
            dfs(y, x, direction); // 함수 시작.
            System.out.println(cnt);
        }

    static void dfs(int y, int x, int direction) {

        arr[y][x] = 1; 

        for (int i = 0; i < 4; i++) {
            direction = (direction + 3) % 4;// 2.1현제 방향에서 왼쪽 을 먼저 본다.
            int tempY = dy[direction] + y;
            int tempX = dx[direction] + x;

            if (tempY >= 0 && tempY < n && tempX >= 0 && tempX < m && arr[tempY][tempX] == 0) { 
                // 0은 아직 청소를 하지못한곳이며 나머지 부분은 보드에 범위 밖으로 나가는 것을 방지하는 것입니다.
                cnt++;
                dfs(tempY, tempX, direction);
                return;
            }
        }

        int back = (direction + 2) % 4; // 현재 방향에서 후진
        int tY = y + dy[back];
        int tX = x + dx[back];
        if (tY >= 0 && tY < n && tX >= 0 && tX < m && arr[tY][tX] != -1) { 
            // 후진을 하는데 벽만 아니면 되서 -1처리 한 부분이 벽입니다.
            dfs(tY, tX, direction);
        }
    }
}
// 저와 유사한 코드를 작성하신 분의 함수 코드입니다. 정말 글씨만 다르고 똑같습니다.....
// 이 코드는 정말 잘돌아갑니다..
/*
package oneDay_twoSol.Implementaion;

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

public class Main {
    static int N,M,r,c,d;
    static int arr[][];
    static int rs=1;
    static int moveY[] = {-1,0,1,0};
    static int moveX[] = {0,1,0,-1};
    public static void main(String[] args) throws IOException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());
        arr = new int[N][M];

        st = new StringTokenizer(br.readLine());
        r = Integer.parseInt(st.nextToken());
        c = Integer.parseInt(st.nextToken());
        d = Integer.parseInt(st.nextToken());


        for(int i=0; i<N; i++) {
            st = new StringTokenizer(br.readLine());
            for(int j=0; j<M; j++) {
                int val = Integer.parseInt(st.nextToken());
                if(val == 1)
                    val=-1;
                arr[i][j] = val;
            }
        }
        clean(r,c,d);
        System.out.println(rs);
    }

    public static void clean(int i, int j, int dir) {
        arr[i][j] = 1;

        for(int d=0; d<4; d++) {
            dir = (dir+3)%4;
            int newX = j + moveX[dir];
            int newY = i + moveY[dir];

            if(0<=newX && newX<M && 0<=newY && newY<N && arr[newY][newX]==0) {
                rs++;
                clean(newY, newX, dir);
                return;
            }
        }

        int back = (dir+2)%4;
        int backX = j + moveX[back];
        int backY = i + moveY[back];

        if(0<=backX && backX<M && 0<=backY && backY<N && arr[backY][backX]!=-1)
            clean(backY,backX,dir);
    }

}
*/

djm03178 3년 전 1

이 코드를 그대로 내면 package와 클래스 이름 때문에 컴파일 에러가 발생합니다. 질문을 올릴 때는 가능하면 제출했던 코드 그대로를 올려주세요.

그 부분을 고친 뒤, 28번째 줄 앞에 else 를 추가하면 정답을 받습니다.

kimby469 3년 전 0

네 알겠습니다! 제출 코드 그대로 질문드리겠습니다.

도움 주셔서 감사합니다 ㅠㅠㅠ=

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

문제

문제

출처

ICPC

틀릴 이유가 정말 없는데 반례도 다맞고 어디에서 틀린건지 모르겠네요...

kimby469 3년 전 0

djm03178 3년 전 1

kimby469 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말