글 읽기 - 벽부수고이동하기 인터넷 다 찾아보고 풀었는데

parkyh8618 3년 전 0

인터넷도 찾아서 풀었는데 도저히 어디가 틀린 건지 모르겠습니다.

어떻게 푸는지는 이해했는데 답이 안나와서 너무 답답합니다.

어느 부분이 문제가 되나요?

도와주세요!

#include <iostream>
#include <queue>
#include <utility>

using namespace std;
typedef pair<int, pair<int, int> > triple;
enum check{USE,NOTUSE};
queue<triple> q;
int dy[]={-1,1,0,0};
int dx[]={0,0,-1,1};
int N, M;
int result=-1;
int map[1001][1001];
int Visited[1001][1001][2];
int BFS()
{
    q.push(make_pair(1,make_pair(0,0)));
    Visited[0][0][1] = 1;

    while(!q.empty())
    {
        triple tp = q.front();
        int val = tp.first;
        int i = tp.second.first;
        int j = tp.second.second;
        q.pop();
        if(i==N-1 && j==M-1) return Visited[i][j][val];

        for(int k=0; k<4; k++){

            int y = i + dy[k];
            int x = j + dx[k];

            if( y < 0 || y >= N || x < 0 || x >= M ) continue;

            if(val && map[y][x]==1){
                Visited[y][x][val-1] = Visited[i][j][val]+1;
                q.push(make_pair(val-1, make_pair(y,x)));
            }
            else if(map[y][x]==0 && Visited[y][x][val]==0){
                Visited[y][x][val] = Visited[i][j][val]+1;
                q.push(make_pair(val,make_pair(y,x)));
            }

        }
    }
    return -1;
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
   cin >> N >> M;
   for(int i=0; i<N; i++)
    for(int j=0; j<M; j++)
        scanf("%1d",&map[i][j]);

    cout << BFS() << "\n";
    return 0;
}

ckqkaxhf98 3년 전 1

제가 알기론

ios_base::sync_with_stdio(false);

을 사용했을 경우

cin / scanf 를 같이 쓰거나 cout / printf 를 같이 쓰면 문제가 발생한다고 알고 있습니다

그 부분만 고쳐주시면 원활하게 동작할 것 같습니다

parkyh8618 3년 전 0

ckqkaxhf98님 정말 감사합니다. 많은 도움이 되었습니다.

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

문제

문제

출처

ICPC

벽부수고이동하기 인터넷 다 찾아보고 풀었는데

parkyh8618 3년 전 0

ckqkaxhf98 3년 전 1

parkyh8618 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말