글 읽기 - 왜 틀린지 모르겠습니다.

bqwert36 1년 전 0

마지막 테스트케이스를 통과 못하는데 왜 통과 못하는 지 알고 싶습니다...

어떤 문제가 있는 지 모르겠습니다

#include <iostream>
#include <queue>

using namespace std;

int chessboard[10][9];
bool visited[10][9];

int crow = 10, ccol = 9; // 체스판 행렬 끝 위치
bool catchKing = false;

int kingrow, kingcol;


pair<int, int> coordinationAfterCrossMoving(int nrow, int ncol, int i, int j){

    int crossRow, crossCol;
    
    switch(i){
        case 0: 
            if(j & 1){ // 좌
                crossRow = nrow + 2;
                crossCol = ncol - 2;
            }
            else{
                crossRow = nrow - 2;
                crossCol = ncol - 2;
            }
            break;
        case 1: //우
            if(j & 1){ 
                crossRow = nrow + 2;
                crossCol = ncol + 2; 
            }
            else{
                crossRow = nrow - 2;
                crossCol = ncol + 2;
            }
            break;
        case 2: //상
            if(j & 1){ 
                crossRow = nrow - 2;
                crossCol = ncol - 2; 
            }
            else{
                crossRow = nrow - 2;
                crossCol = ncol + 2;
            }
            break;
        case 3: //하
            if(j & 1){ 
                crossRow = nrow + 2;
                crossCol = ncol + 2; 
            }
            else{
                crossRow = nrow + 2;
                crossCol = ncol - 2;
            }
            break;
        default:
            break;
    }

    return {crossRow, crossCol};
}

bool isRanged(int r, int c){
    
    if(r < 0 || c < 0 || r >=crow || c >= ccol)
        return false;

    return true;
}


void bfs(int row, int col){

    queue<pair<int, int>> q;
    q.push({row, col});
    visited[row][col] = true;

    //좌우상하
    int drow[4] = {0,0,-1,1};
    int dcol[4] = {-1,1,0,0};

    while(!q.empty()){
        int qrow = q.front().first;
        int qcol = q.front().second;
        q.pop();

        for(int i=0; i<4; i++){ // 0 1 2 3
            int nrow = qrow + drow[i];
            int ncol = qcol + dcol[i];

            if(!isRanged(nrow, ncol))
                continue;
            if(nrow == kingrow && ncol == kingcol){
                chessboard[kingrow][kingcol] = chessboard[qrow][qcol] + 1;
                catchKing = true;
                break;
            }

            for(int j=0; j<2; j++){
                pair<int, int> coordAfterMoving = coordinationAfterCrossMoving(nrow, ncol, i, j);
                int crossRow = coordAfterMoving.first;
                int crossCol = coordAfterMoving.second;

                if(!isRanged(crossRow, crossCol))
                    continue;

                if(crossRow == kingrow && crossCol == kingcol){
                    chessboard[kingrow][kingcol] = chessboard[qrow][qcol] + 1;

                    catchKing = true;
                    break;
                }

                if(!visited[crossRow][crossCol]){
                    q.push({crossRow, crossCol});
                    chessboard[crossRow][crossCol] = chessboard[qrow][qcol] + 1;
                    visited[crossRow][crossCol] = true;
                }
            }
        }

        if(catchKing)
            break;
    }
}


int main(){

    int sangrow, sangcol;

    cin >> sangrow >> sangcol;
    cin >> kingrow >> kingcol;

    bfs(sangrow, sangcol);

    if(!catchKing){
        cout << "-1\n";
    }
    else{
        cout << chessboard[kingrow][kingcol];
    }

    return 0;

}

flyjb 1년 전 2

상이 이동하는 (목적지가 아닌) 경로에 왕이 있으면

왕에게 도달하는 것이 아니라, 그 방향으로 이동을 못합니다.

input:

2 3
2 4

output:

answer:

예제 3번에 경우에도,

코드를 보면, (0, 2) -> (2, 5) -> (4, 2) -> (1, 4) 로 3번만에 잡는다고 나오는데,

첫번째 이동 과정이 (0,2) -> (0,3) -> (1, 4) -> (2, 5) 이므로,

왕이 있는 위치를 통과하기 때문에, (2, 5)로 이동 할 수 없습니다.

bqwert36 1년 전 0

와... 제가 문제를 잘못 이해했었네요.. 코드 분석과 예시까지 정성스럽게 설명해주셔서 정말 감사합니다!

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

문제

문제

출처

ICPC

왜 틀린지 모르겠습니다.

bqwert36 1년 전 0

flyjb 1년 전 2

bqwert36 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말