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

안녕하세요 ㅎㅎ

대부분은 잘 짜셨지만

visited 초기화 후분이 틀린 것 같습니다.

그외에도 vis 부분을 조금 바꿔봤습니다.

참고부탁드립니다.

#include <bits/stdc++.h>
using namespace std;
#define prev aaa
#define y1 bb
int n, m;
int x1, x2, y1, y2;
char board[304][304];
bool vis[304][304];
int dx[4] = { 1,0,-1,0 };
int dy[4] = { 0,1,0,-1 };
int res = 0;
void print1()
{
    cout << '\n';
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            cout << board[i][j] << " ";
        }
        cout << '\n';
    }
    cout << '\n';
}
void bfs()
{
    while (1)
    {
        fill(&vis[0][0], &vis[0][0] + 304 * 304, 0);
        queue<pair<int, int>> q;
        vector<pair<int, int>> eraseList;
        vis[x1][y1] = 1;
        q.push({ x1,y1 });
        while (q.size())
        {
            int x, y;
            tie(x, y) = q.front(); q.pop();
            if (x == x2 && y == y2)
            {
                cout << res + 1;
                return;
            }
            for (int dir = 0; dir < 4; dir++)
            {
                int nx = x + dx[dir];
                int ny = y + dy[dir];
                if (nx <= 0 || nx > n || ny <= 0 || ny > m)
                    continue;
                if (vis[nx][ny] == 1)
                    continue;
                vis[nx][ny] = 1;
                if (board[nx][ny] == '1')
                {
                    eraseList.push_back({ nx,ny }); 
                    continue;
                }
                q.push({ nx,ny }); 
            }
        }
        for (auto i : eraseList)
        {
            board[i.first][i.second] = '0';
        }
        res++;
        //print1();
    }
}
int main(void) {
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    cin >> n >> m;
    cin >> x1 >> y1 >> x2 >> y2;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            cin >> board[i][j];
        }
    }
    bfs();
    return 0;
}

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.