글 읽기 - 예외케이스 찾는것 도움좀 부탁드립니다..ㅜ

sos9210 2년 전 0

혼자서 첨부터 끝까지 매달려봤는데 그만두기도 아쉽고.. 계속하자니 어디서 틀리는건지 전혀 모르겠습니다. ㅜ
문제에 있는 예제입력과 현재 13459 구슬탈출 질문게시판에 있는 예외케이스는 다 테스트해본거같은데 안되네요ㅜㅠ
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
class Position13459 {
    int redX,redY,blueX,blueY,count;
    public Position13459(int redX, int redY,int blueX, int blueY,int count ){
        this.redX = redX;
        this.redY = redY;
        this.blueX = blueX;
        this.blueY = blueY;
        this.count = count;
    }
}
public class Main {
    static int N,M,goalX,goalY;
    static char[][] board;
    static boolean[][][][] visit;
    //상 하 좌 우
    static int[] nx = {1,-1,0,0};
    static int[] ny = {0,0,-1,1};
    public static int BFS(Position13459 p){
        Queue<Position13459> q = new LinkedList<>();
        q.offer(p);

        visit[p.redX][p.redY][p.blueX][p.blueY] = true;
        while (!q.isEmpty()){
            Position13459 position = q.poll();
            int count = position.count;
            if(count > 10) return 0;
            int i = 0;
            while (i < 4) {
                boolean redflag = false;    //빨간공과 파란공이 모두 멈출때까지
                boolean blueflag = false;
                boolean flag = false;
                int nextRedX = position.redX + nx[i];
                int nextRedY = position.redY + ny[i];
                int nextBlueX = position.blueX + nx[i];
                int nextBlueY = position.blueY + ny[i];

                int redCnt = 0;
                int blueCnt = 0;
                //빨간공이 움직이지못하면 true
                if(nextRedX >= 0 && nextRedX < N && nextRedY >= 0 && nextRedY < M)
                while(!redflag){
                    //빨간공이 벽을 만나면 그 전 위치까지만 이동
                    if(board[nextRedX][nextRedY] == '#') {
                        redCnt--;
                        redflag = true;
                        nextRedX -= nx[i];
                        nextRedY -= ny[i];
                        //빨간공이 출구를 만나면 원래있던 위치만 빈공간으로
                   }else if(nextRedX == goalX && nextRedY == goalY){
                        redflag = true;
                        flag = true;

                    }else{ //빨간공이 움직일 수 있으면 해당방향으로 계속 이동
                        redCnt++;
                        nextRedX += nx[i];
                        nextRedY += ny[i];
                    }
                }
                //파란공이 움직이지못하면 true
                if(nextBlueX >= 0 && nextBlueX < N && nextBlueY >= 0 && nextBlueY < M)
                while(!blueflag) {
                    //파란공이 벽을 만나면 그 전 위치까지만 이동
                    if (board[nextBlueX][nextBlueY] == '#') {
                        blueCnt--;
                        blueflag = true;
                        nextBlueX -= nx[i];
                        nextBlueY -= ny[i];
                        //파란공이 출구를 만나면 원래있던 위치만 빈공간으로
                    }else if(nextBlueX == goalX && nextBlueY == goalY){
                        blueflag = true;
                        flag = false;

                    } else {//파란공이 움직일 수 있으면 해당방향으로 계속 이동
                        blueCnt++;
                        nextBlueX += nx[i];
                        nextBlueY += ny[i];

                    }
                }
                // 이동한 위치가 빨간공과 파란공 겹친다면
                if(nextRedX == nextBlueX && nextRedY == nextBlueY && !(nextRedX == goalX && nextRedY == goalY && nextBlueX == goalX && nextBlueY == goalY)){
                    // 빨간공의 이동방향에 파란공이 있었다면 파란공 바로옆에 위치
                    int rx = 0 ,ry = 0;
                    for (int j = 0; j <= redCnt; j++) {
                        rx += nx[i]; ry += ny[i];
                        if(position.redX + rx == position.blueX && position.redY + ry == position.blueY){
                            nextRedX -= nx[i];
                            nextRedY -= ny[i];
                            break;
                        }
                    }
                    //파란공의 이동방향에 빨간공이 있었다면 파란공 바로옆에 위치
                    int bx = 0 ,by = 0;
                    for (int j = 0; j <= blueCnt; j++) {
                        bx += nx[i]; by += ny[i];
                        if (position.blueX + bx == position.redX && position.blueY + by == position.redY) {
                            nextBlueX -= nx[i];
                            nextBlueY -= ny[i];
                            break;
                        }
                    }
                }
                //둘다 움직이지 못하면
                if(redflag && blueflag) {
                    if(flag == true){
                        return 1;
                    }
                    //방문한적있으면 큐에 넣지 않는다.
                    if(!visit[nextRedX][nextRedY][nextBlueX][nextBlueY]){
                        Position13459 pos = new Position13459(nextRedX,nextRedY,nextBlueX,nextBlueY,count+1);
                        q.offer(pos);
                        visit[nextRedX][nextRedY][nextBlueX][nextBlueY] = true;
                    }
                }
                ++i;
            }
        }
        return 0;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();
        M = sc.nextInt();
        board = new char[N][M];
        visit = new boolean[N][M][N][M];
        int redX = 0;
        int redY = 0;
        int blueX = 0;
        int blueY = 0;
        for (int i = 0; i < N; i++) {
            String a = sc.next();
            for (int j = 0; j < M; j++) {
                board[i][j] = a.charAt(j);
                if (board[i][j] == 'B') {
                    blueX = i;
                    blueY = j;
                }
                if (board[i][j] == 'R') {
                    redX = i;
                    redY = j;
                }
                if(board[i][j] == 'O'){
                    goalX = i;
                    goalY = j;
                }
            }
        }

        System.out.println(BFS(new Position13459(redX,redY,blueX,blueY,0)));
    }
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

예외케이스 찾는것 도움좀 부탁드립니다..ㅜ

sos9210 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
