[백준] 2178번: 미로 탐색 / C++

✏️ 문제 링크

https://www.acmicpc.net/problem/2178

2178번: 미로 탐색

 

 

✏️ 문제 설명 (더보기 클릭 👆🏻)

 

✏️ 문제 코드

#include <bits/stdc++.h>

using namespace std;
using pii=pair<int, int>;
int m[101][101];
int N, M; 

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

int bfs(){
    queue<pii> q; q.push({0,0});
    
    while(!q.empty()){
        int x=q.front().first; int y=q.front().second;
        q.pop();

        for(int i=0; i<4; i++){
            int nx=x+dx[i]; int ny=y+dy[i];
            if(nx<0 || nx>=N || ny<0 || ny>=M || m[nx][ny]!=1) continue;
            m[nx][ny]=m[x][y]+1;
            q.push({nx, ny});
        }
    }
    
    return m[N-1][M-1];
}
int main(){
    cin>>N>>M;
    
    for(int i=0; i<N; i++){
        for(int j=0; j<M; j++){
            scanf("%1d", &m[i][j]);
        }
    }
    
    cout<< bfs();
    
    return 0;
}

 

 

 

 ⭐ if feedback and question : comment please⭐