글 읽기 - 왜 틀렸는지 모르겟어요 ㅜㅜ

ssh202 4년 전 0

출력이 안나오는데,

도저히 뭐가 틀렸는지 모르겟어용 ㅜㅜ

#include <iostream>
#include <queue>

using namespace std;

bool visited[100][100];
int a[100][100];
int dist[100][100];

int dx[] = {0,0,1,-1};
int dy[] = {1,-1,0,0};
int n,m;

void bfs(int x,int y){
    queue<pair<int,int>> q;
    q.push(make_pair(x,y));
    visited[x][y] = true;
    dist[0][0] = 1;
    while(!q.empty()){
        int x= q.front().first;
        int y= q.front().second;
        q.pop();
        for(int k=0; k<4; k++){
            int nx = x+ dx[k];
            int ny = y+ dy[k];
            if(0 <= nx && nx <n && 0<=ny && ny <m){
                if(visited[nx][ny]==false && a[nx][ny]== 1){
                    q.push(make_pair(nx,ny));
                    visited[nx][ny] = true;
                    dist[nx][ny] = dist[x][y]+1;
                }
            }
        }
    }
}

int main(){
    cin >> n >> m;
    
    for(int i =0; i<n; i++){
        for(int j=0; j<m; j++){
            cin >> a[i][j];
            
        }
    }
    bfs(0,0);
    cout << dist[n-1][m-1];
    
}

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겟어요 ㅜㅜ

ssh202 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말