(C++) - 백준(BOJ) 7562번 : 나이트의 이동 답

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

#include <iostream>
#include <queue>
using namespace std;
 
int a[301][301], c[301][301], d[301][301];
int cnt, t, u, uf, v, vf, I;
int dx[] = { -1,-2,-2,-1,1,2,2,1 }, dy[] = { -2,-1,1,2,2,1,-1,-2 };
 
void BFS(int i, int j)
{
    queue < pair< int, int >> q;
    q.push(make_pair(i, j));
    c[i][j] = 1;
    while (!q.empty())
    {
        //x = 행, y = 열
        int x = q.front().first;
        int y = q.front().second;
        q.pop();
        for (int i = 0; i < 8; i++)//나이트가 이동할 수 있는 8방향 체크
        {
            int nx = x + dx[i];
            int ny = y + dy[i];
            if (0 <= nx && nx < I && 0 <= ny && ny < I)//이동하려는 칸이 체스판의 범위 내에 있다면
            {
                if (c[nx][ny] == 0) //체크가 안되어 있는지 확인하고 이동한다.
                {
                    q.push(make_pair(nx, ny));
                    c[nx][ny] = 1; 
                    d[nx][ny] = d[x][y] + 1;//현재 위치를 큐에 넣어주고 경로를 1더해준다
                }
            }
        }
    }
}
int main() {
    cin >> t;
    while (t--)
    {
        cin >> I;
        cin >> u >> v >> uf >> vf;
        a[u][v] = 1;
        a[uf][vf] = 2;
        BFS(u, v);
        cout << d[uf][vf] << '\n';
        cnt = 0;//56번째 줄 까지는 초기화해주는 용도
        for (int i = 0; i < 301; i++)
            for (int j = 0; j < 301; j++)
            {
                c[i][j] = 0; 
                d[i][j] = 0;
            }
        a[u][v] = 0;
        a[uf][vf] = 0;
 
    }
}