글 읽기 - 도대체 어디서 틀린지 모르겠습니다.

andrealgorithm 5년 전 0

아무리 봐도 틀린곳이 없는데 어디가 틀린걸까요?

//벽 부구고 이동하기 2
#include <cstdio>
#include <queue>
#include <algorithm>
using namespace std;


int n,m,k;
int map[1001][1001] ={0,};
bool visited[1001][1001][2] ={0,};
int dx[] ={1,-1,0,0};
int dy[] ={0,0,1,-1};
bool is_arrived =false;
int ans=999999;

struct Node{
    int x,y,crash,dist;
};

int bfs(int x, int y,int k){
    int result =0;
    queue<Node> q;
    q.push({x,y,k,1});

    while(!q.empty()){
        Node temp =q.front();
        visited[temp.x][temp.y][temp.crash] = true;
        q.pop();

        //종료 조건  왼쪽, 위쪽중 작은것이 최단거리 
        if(temp.x ==n && temp.y ==m){
            is_arrived =true;

            result = min(ans,temp.dist);
            ans = result;
            return ans;
        }

        for(int i=0; i<4; i++){
            int x1= temp.x +dx[i];
            int y1 =temp.y +dy[i];

            if(x1<=0 || x1>n || y1<=0 || y1>m)
                continue;
            
            //길이다
            if(map[x1][y1] ==0 && !visited[x1][y1][temp.crash]){
                visited[x1][y1][temp.crash]= true;
                q.push({x1,y1,temp.crash,temp.dist+1});
            }//막혔다
            else if(map[x1][y1] ==1 && !visited[x1][y1][temp.crash]){
                if(temp.crash >0){
                    visited[x1][y1][temp.crash] = true;
                    q.push({x1,y1,temp.crash-1,temp.dist+1});
                }
            }
        }

    }
    if(!is_arrived) return -1;
}

int main(){
    scanf("%d %d %d",&n,&m,&k);

    for(int i =1; i<=n; i++){
        for(int j=1; j<=m; j++){
            scanf("%1d",&map[i][j]);
        }
    }

    printf("%d\n",bfs(1,1,k));

    return 0;
}

djm03178 5년 전 0

한 눈에 틀린 곳이 딱 보입니다.

10번째 줄의 2를 11로 바꾸니 통과됩니다.

andrealgorithm 5년 전 0

아...로직만 신경쓰고 막상 기초 설정 구문은 신경을 못썻네요 ㅎㅎ 감사합니다.

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

문제

문제

출처

ICPC

도대체 어디서 틀린지 모르겠습니다.

andrealgorithm 5년 전 0

djm03178 5년 전 0

andrealgorithm 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말