[BOJ] 2178. 미로탐색 - C++
·
Language/C++
#include using namespace std;int dx[4] = { 0,1,0,-1 };int dy[4] = { 1,0,-1,0 };string board[102];int dist[102][102];int main(){ int n, m; cin >> n >> m; for (int i = 0; i > board[i]; } queue> Q; Q.push({ 0,0 }); for (int i = 0; i cur = Q.front(); Q.pop(); for (int dir = 0; dir = n || ny = m) continue; if (dist[nx][ny] >= 0 || board[nx][ny] != '1') continue; dist[nx][ny] = dist[cur.first][c..