글 읽기 - [c++] 입력을 받지 못합니다. ㅠㅠ

hun01222 2년 전 0

입력하는 부분 47~51 line 중 1을 프린트 하지 못합니다. 반복문에 분명히 오류가 없는데 이런 일이 일어나니 너무 답답합니다. 도와주세요 ㅠㅠ

#include<iostream>
#include<queue>
using namespace std;

int n, m;
int map[1000][1000]={0, };
int visit[1000][1000]={0, };
int dx[4]={1, 0, -1, 0};
int dy[4]={0, 1, 0, -1};

struct ch{
    int x, y, check;
};

queue<ch> q;

void BFS(){        
    while(!q.empty()){
        int x=q.front().x;
        int y=q.front().y;
        int check=q.front().check;
        q.pop();

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

            if((0<=x1&&x1<n&&0<=y1&&y1<m)){
                if(map[x1][y1]==0){
                    visit[x1][y1]=visit[x][y]+1;
                    q.push({x1, y1, 0});
                }
                if(map[x1][y1]==1){
                    if(check==0){
                        visit[x1][y1]=visit[x][y]+1;
                        q.push({x1, y1, 1});
                    }
                }
            }
        }
    }
}

int main(){
    int min=1e9;
    cin >> n >> m;
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++)
            scanf("%1d", &map[i][j]);
        cout << '1';
    }

    q.push({0, 0, 0});
    BFS();

    if(visit[n-1][m-1]==0)
        cout << "-1";
    else{
        for(int i=0; i<n; i++){
            for(int j=0; j<m; j++)
                min=min<visit[i][j]?min:visit[i][j];
        }
        cout << min;
    }
}

azberjibiou 2년 전 0

cout는 출력 버퍼에 출력할 거를 넣어뒀다가 버퍼를 비우면서 문자들이 출력이 됩니다.

bfs 함수에서 코드가 터지면서 아마 출력이 안되었을 것 같네요

printf를 사용하거나 cout의 끝마다 endl(버퍼를 비우는 개행문자)을 사용하면 될 것 같습니다. (endl을 사용하면 출력 속도가 느려지기 때문에 실제 답에서는 쓰지 않는 것이 좋습니다)

hun01222 2년 전 0

azberjibiou // 친절한 답변 감사합니다. 하지만 cout, cin 을 모두 printf와 scanf로 바꾸었는데도 코드가 진행이 안되네요.ㅠㅠ 항상 이런식으로 코드를 짜 왔었는데 이번 케이스만 안되니 당황스럽습니다. ㅠㅠ

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

문제

문제

출처

ICPC

[c++] 입력을 받지 못합니다. ㅠㅠ

hun01222 2년 전 0

azberjibiou 2년 전 0

hun01222 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말