백준 2178번 미로탐색 (C++)

문제최단 거리 이야기가 나온다는 것을 보고 bfs문제임을 알 수가 있다.정답 코드#include #include #include #include using namespace std; const int dx[] = {0,1,0,-1}; const int dy[] = {1,0,-1,0}; int main() { int n,m; string s; ios :: sync_with_stdio(0); cin.tie(0); cin >> n >> m; vector arr(n + 1,vector(m + 1,0)); vector vis(n + 1,vector(m + 1,0)); for (int i=0;i < n;i++) { cin >> s; for (int j=0;j < m; j++) { arr[i+ 1][j + 1] = ..

원문링크 : 백준 2178번 미로탐색 (C++)