백준 7562 / 나이트의 이동

최단 거리 문제니 BFS로 풀면된다.

탐색을 

int dx[] = {1,2,2,1,-1,-2,-2,-1 };

int dy[] = { 2,1,-1,-2,-2,-1,1,2 };

로 해야한다는 것이 중요.

테스트케이스마다 모든것들을 초기화시켜줘야하는데 

여기서 사용한 큐도 초기화시켜줘야한다. (그냥 와일문안에 큐를 새로 선언하면 되긴하지만)

#include<stdio.h>
#include<iostream>
#include<queue>
#include<algorithm>
#include<memory.h>
 
using namespace std;
 
 
int dx[] = {1,2,2,1,-1,-2,-2,-1 };
int dy[] = { 2,1,-1,-2,-2,-1,1,2 };
 
int n;
int map[301][301];
bool check[301][301];
 
 
queue<pair<int, int>>q;
 
int main() {
    freopen("Text.txt", "r", stdin);
 
    int testcase;
 
    cin >> testcase;
 
    while (testcase--) {
        cin >> n;
        int a, b;
        int gx, gy;
        cin >> a >> b;
        cin >> gx >> gy;
 
        
        check[a][b] = true;
 
        q.push(make_pair(a, b));
 
        while (!q.empty()) {
            int x = q.front().first;
            int y = q.front().second;
            q.pop();
 
            if (x == gx && y == gy) {
                cout << map[x][y] << endl;
 
                while (!q.empty())q.pop();
 
                break;
            }
 
            for (int i = 0; i < 8; i++) {
                int nx = x + dx[i];
                int ny = y + dy[i];
 
                if (nx >= 0 && ny >= 0 && nx < n && ny < n) {
                    if (check[nx][ny] == false) {
                        check[nx][ny] = true;
                        map[nx][ny] = map[x][y] + 1;
                        q.push(make_pair(nx, ny));
                    }
                }
            }
        }
 
        memset(check, false, sizeof(check));
        memset(map, 0, sizeof(map));
 
    }
 
}