글 읽기 - 질문 게시판에 있는 테스트케이스 잘 돌아가는데 틀렸다고 뜨네요.

hans7taiji 6년 전 1

아래와 같은 경우는 29로 출력하구요.

8 8
01000100
01010100
01010100
01010100
01010100
01010100
01010100
00010100

아래의 경우는 20으로 출력합니다.

5 8
01000000
01010000
01010000
01010011
00010010

그리고 n,m이 1,1인 경우엔 1로 출력하구요.

밑에 케이스는 -1 로 출력합니다.

3 3

011

111

110

제가 틀린 케이스는 어떤 케이스인지 알수있을까요..?

#include <iostream>
#include <queue>
#define INF 87654321

using namespace std;

struct Pos{
    int x;
    int y;
    Pos(int _x, int _y):x(_x),y(_y){}
};

int dr[4] = {-1,1,0,0};
int dc[4] = {0,0,-1,1};

int main(){
    
    queue<Pos> Q;
    int R_size, C_size;
    char map[1001][1001] = {0};
    int dp[1001][1001] = {0};
    
    cin>>R_size;
    cin>>C_size;
    
    for(int i=0;i<R_size;i++){
        for(int j=0;j<C_size;j++){
            cin>>map[i][j];
            dp[i][j] = INF;
        }
    }
    int Q_num=0;
    Q.push(Pos(0,0));
    dp[0][0] = 0;
    bool success = false;
    while(!Q.empty()){
        Q_num ++;
        
        int q_size = Q.size();
        for(int i=0;i<q_size;i++){
            int cx = Q.front().x;
            int cy = Q.front().y;
            Q.pop();
            
            if(cx == R_size-1 && cy == C_size-1){ success = true; }
                
            for(int dir=0;dir<4;dir++){
                int nx = cx + dr[dir];
                int ny = cy + dc[dir];
                
                if(nx<0 || nx>=R_size || ny<0 || ny>=C_size)
                    continue;
                if(dp[nx][ny] > 1 && dp[nx][ny]!=INF)
                    continue;
                if(dp[nx][ny] <= dp[cx][cy] )
                    continue;
                
                if(map[nx][ny] == '1' && dp[cx][cy] != 1){
                    dp[nx][ny] = dp[cx][cy]+1;
                    Q.push(Pos(nx,ny));
                }else if(map[nx][ny] == '0'){
                    dp[nx][ny] = dp[cx][cy];
                    Q.push(Pos(nx,ny));
                }
                
            
            }
        }
    }
    if(success)
        cout<<Q_num<<endl;
    else
        cout<<-1<<endl;
    
    return 1;
}

kdk8361 6년 전 2

6 7
0000000
0111111
0100010
0101010
0101010
0001010

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

문제

문제

출처

ICPC

질문 게시판에 있는 테스트케이스 잘 돌아가는데 틀렸다고 뜨네요.

hans7taiji 6년 전 1

kdk8361 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말