인프런 커뮤니티 질문&답변

안녕하세요 코드를 짜던중에 뭔가 의도대로 안되어 질문드립니다.

문제를 보고 생각해서 아래와 같이 만들었는데요.

이후 쌤의 정답과 비교해도 어느 부분이 달라서 의도대로 안되는지 궁금합니다.

#include <bits/stdc++.h>
using namespace std;
int n, m, ret, qx, qy, nx, ny, sx, sy, cx, cy;
int visited[101][101];
int a[101][101];
vector<int> adj[101];
int dy[] = {-1, 0, 1, 0};
int dx[] = {0, 1, 0, -1};

void bfs(int y, int x){
    queue<pair<int,int>> q;
    visited[y][x] = 1;
    q.push({y, x});
    while(q.size()){
        tie(qy, qx) = q.front(); q.pop();
        for(int i = 0; i < 4; i++){
            ny = qy + dy[i];
            nx = qx + dx[i];
            if(ny < 0 || ny >= n || nx < 0 || nx >= m || a[ny][nx] == 0) continue;
            if(visited[ny][nx]) continue;
            visited[ny][nx] = visited[qy][qx] + 1;
            q.push({ny,nx});
        }
    }

}

int main(){
    ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    cin >> n >> m;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            cin >> a[i][j];
        }
    }
    cin >> sy >> sx;
    cin >> cy >> cx;
    bfs(sy,sx);
    cout << visited[cy][cx] << "\n";
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            cout << visited[i][j] << ' ';
        }
        cout << "\n";
    }
}