Путь коня на шахматной доске

#include <iostream>
#include <set>
#include <vector>
#include <queue>
 
    using namespace std;
 
int row[] = { 2, 2, -2, -2, 1, 1, -1, -1 }; //knight's moves
int col[] = { -1, 1, 1, -1, 2, -2, 2, -2 };
 
bool isSafe(int x, int y, int n) {
    if (x < 0 || y < 0 || x >= n || y >= n) {
        return false;
    }
    return true;
}
 
vector<pair<int, char> > path;
 
void print(int** board, int x2, int y2, int k, int n) {
    while (k != 0) {
        for (int i = 0; i < 8; i++) {
            if (isSafe(x2 + row[i], y2 + col[i], n)) {
                if (board[x2 + row[i]][y2 + col[i]] == k) {
                    path.push_back(make_pair(x2 + row[i] + 1, y2 + col[i] + 1));
                    x2 = x2 + row[i];
                    y2 = y2 + col[i];
                    k--;
                    break;
                }   
            }
        }
    }
}
 
struct Node {
    int x, y, dist;
 
    Node(int x, int y, int dist = 0): x(x), y(y), dist(dist) {}
 
    bool operator<(const Node& o) const {
        return x < o.x || (x == o.x && y < o.y);
    }
};
 
int bfs(Node src, Node dest, int** board, int n) {
    set<Node> visited;
 
    queue<Node> q;
    q.push(src);
 
    int hops = 0;
    while (!q.empty()) {
        Node node = q.front();
        
        q.pop();
        int x = node.x;
        int y = node.y;
        int dist = node.dist;
 
        if (x == dest.x && y == dest.y) {
            return dist;
        }
        
        if (!visited.count(node)) {
            visited.insert(node);
            for (int i = 0; i < 8; i++) {
                int x1 = x + row[i];
                int y1 = y + col[i];
                if (isSafe(x1, y1, n)) {
                    board[x][y] = dist;
                    q.push({x1, y1, dist + 1});
                }
            }
        }
    }
    return -1;
}
 
int main() {
    int n, x1, y1, x2, y2;
    cin >> n;
    cin >> x1 >> y1 >> x2 >> y2;
    int** board = new int*[n];
    for (int i = 0; i < n; i++) {
        board[i] = new int[n] { 0 };
    }
    Node src = {x1 - 1, y1 - 1};
    Node dest = {x2 - 1, y2 - 1};
    int k = bfs(src, dest, board, n) - 1;
    cout << k + 1 << "\n";
    path.push_back(make_pair(x2, y2));
    print(board, x2 - 1, y2 - 1, k, n);
    path.push_back(make_pair(x1, y1));  
    for (int i = path.size() - 1; i >= 0; i--) {
        cout << path[i].first << " " << path[i].second << "\n";
    }
    for (int i = 0; i < n; i++) {
        delete[] board[i];
    }
    delete[] board;
    return 0;
}