글 읽기 - 한번만 봐 주세요..ㅠㅠㅠㅠ

juju22 6년 전 0

왜 틀렸는지 도무지 모르겠습니다.. ㅠㅠ

#include <iostream>
#include <vector>
#include <queue>

using namespace std;

int main(int argc, const char * argv[]) {
    // insert code here...
    
    int N, M, u = 1, v = 1, x;
    cin >> N >> M;
    
    vector<vector<bool>> vec(N + 1, vector<bool>(M + 1, false));
    vector<vector<long long>> visit(N + 1, vector<long long>(M + 1, 0));
    
    queue<pair<int, int>> q;
    
    for(int i = 1; i <= N; i++)
    {
        for(int j = 1; j <= M; j++)
        {
            scanf("%1d", &x);
            if(x) vec[i][j] = true;
        }
    }

    
    q.push(make_pair(u, v));
    visit[u][v] = 1;
    
    int du[4] = {0, 0, 1, -1};
    int dv[4] = {1, -1, 0, 0};
    
    while (!q.empty())
    {
        int u = q.front().first;
        int v = q.front().second;
        q.pop();
        
        if(u == N && v == M) break; //길을 찾음
        
//        cout << u << ',' << v << endl;
        for(int d = 0; d < 4; d++){
            
            int newU = u + du[d], newV = v + dv[d];
            if( 0 >= newU || N < newU || 0 >= newV || M < newV ) continue;
            
            if (vec[newU][newV] && visit[newU][newV] == 0)
            {
                visit[newU][newV] = visit[u][v] + 1;
                q.push(make_pair(newU,newV));
            }
        }
    }
    cout << visit[N][M] << endl;
//
//    for(int i = 1; i <= N; i++)
//    {
//        for(int j = 1; j <= M; j++)
//        {
//            cout << visit[i][j] << "\t";
//        }
//        cout << endl;
//    }

    return 0;
}

djm03178 6년 전 0

이 코드 그대로 내면 맞습니다. 설마 제출하셨던 코드에 ios_base::sync_with_stdio(false); 같은 게 있는 건 아니겠죠?

juju22 6년 전 0

헐.. 있었는데 있으면 왜 틀리나요..???

djm03178 6년 전 1

저 문장의 역할이 C의 입출력 라이브러리와 C++의 입출력 라이브러리들의 버퍼를 분리하는 역할을 합니다. 그래서 저 문장을 쓴 후로는 cin과 scanf, fgets, getchar 등을 섞어 쓰거나 cout과 printf, puts, putchar 등을 섞어 쓰면 문제가 생길 수 있습니다.

juju22 6년 전 0

아하..!!!! 정말감사합니다!!! 덕분에 알아가네요!!!! : )

djm03178 6년 전 0

앞으로 질문을 올리실 때는 틀렸던 코드를 티끌 하나 다름 없이 그대로 올려주시는 게 좋습니다. 아주 사소해서 문제가 안 될 거라고 생각해도, 그게 원인이 될 수도 있거든요.

juju22 6년 전 0

넹ㅎㅎ

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

문제

문제

출처

ICPC

한번만 봐 주세요..ㅠㅠㅠㅠ

juju22 6년 전 0

djm03178 6년 전 0

juju22 6년 전 0

djm03178 6년 전 1

juju22 6년 전 0

djm03178 6년 전 0

juju22 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말