Объяснить код

#include <cstdio>
#include <vector>
#include <queue>
#include <cassert>
 
struct Pos {
    int i;
    int j;
};
 
int main()
{
    int n;
    scanf("%d", &n);
    std::vector<std::vector<int>> a(n, std::vector<int>(n));
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            scanf("%d", &a[i][j]);
        }
    }
    std::vector<int>orig(1);
    for (auto &line : a) {
        for (int &item : line) {
            if (item > 0) {
                int newValue = (int)orig.size();
                orig.push_back(item);
                item = newValue;
            }
        }
    }
    const int UNDEF = -1;
    std::vector<std::vector<int>> dist(n, std::vector<int>(n, UNDEF));
    std::queue<Pos> q;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (a[i][j] > 0) {
                dist[i][j] = 0;
                q.push(Pos{ i,j });
            }
        }
    }
    const int MULTIPLE = -1;
    while (!q.empty()) {
        Pos cur = q.front();
        q.pop();
        for (int di = -1; di <= 1; di++) {
            for (int dj = -1; dj <= 1; dj++) {
                if (di*di + dj*dj == 1) {
                    int ni = cur.i + di;
                    int nj = cur.j + dj;
                    if (0 <= ni&&ni < n && 0 <= nj&&nj < n) {
                        if (dist[ni][nj] == UNDEF) {
                            dist[ni][nj] = dist[cur.i][cur.j] + 1;
                            a[ni][nj] = a[cur.i][cur.j];
                            q.push(Pos{ ni,nj });
                        }
                        else if (dist[ni][nj] == dist[cur.i][cur.j] + 1 && a[ni][nj] != a[cur.i][cur.j]) {
                            a[ni][nj] = MULTIPLE;
                        }
                    }
                }
            }
        }
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (j > 0) {
                printf(" ");
            }
            if (a[i][j] == MULTIPLE) {
                printf("0");
            }
            else {
                assert(a[i][j] > 0);
                printf("%d", orig[a[i][j]]);
            }
        }
        printf("\n");
    }
    return 0;
}

#include <cstdio>
#include <vector>
#include <queue>
#include <cassert>
 
struct Pos { // Структура которая хранит в себе позицию элемента матрицы 
    int i;
    int j;
};
 
int main()
{
    int n;
    scanf("%d", &n);
    std::vector<std::vector<int>> a(n, std::vector<int>(n)); // создали двумерный вектор, nxn
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            scanf("%d", &a[i][j]);// заполнили его через ввод
        }
    }
    std::vector<int>orig(1); // 
    for (auto& line : a) { 
        for (int& item : line) { //Перебор всех элементов матрицы
            if (item > 0) { // если элемент больше 0
                int newValue = (int)orig.size(); 
                orig.push_back(item); // закидываем этот элемент в конец
                item = newValue; // заменяем его прошлое место текущим количеством закинутых элементов
            }
        }
    }
    const int UNDEF = -1;
    std::vector<std::vector<int>> dist(n, std::vector<int>(n, UNDEF)); // создаём двумерный вектор nxn, заполнили его -1
    std::queue<Pos> q; // создаём список позииции элементов 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) { // проходимся по всему вектору dist
            if (a[i][j] > 0) { // если значение элемента больше 0
                dist[i][j] = 0; // делаем его нулевым
                q.push(Pos{ i,j }); // добавляем значение в список позиций
            }
        }
    }
    const int MULTIPLE = -1;
    while (!q.empty()) { // пока наш список не станет пустым
        Pos cur = q.front(); // берём первый элемент из списка и записываем его в cur
        q.pop(); // удаляем первый элемент из списка
        for (int di = -1; di <= 1; di++) { 
            for (int dj = -1; dj <= 1; dj++) {
                if (di * di + dj * dj == 1) { // идёт перебор, без задания сложно сказать зачем он
                    int ni = cur.i + di; // сумируем позицию которую мы вытащили из списка
                    int nj = cur.j + dj; // с тем что я не могу объяснить
                    if (0 <= ni && ni < n && 0 <= nj && nj < n) { // если 0 <= ni < n и 0 <= nj < n  
                        if (dist[ni][nj] == UNDEF) { // если элемент ni nj = -1
                            dist[ni][nj] = dist[cur.i][cur.j] + 1; // этому элементу зададим значение элемента из списка + 1
                            a[ni][nj] = a[cur.i][cur.j]; // матрице а делаем тоже самое только без +1
                            q.push(Pos{ ni,nj }); // в список добавляем ni,nj ()
                        }
                        else if (dist[ni][nj] == dist[cur.i][cur.j] + 1 && a[ni][nj] != a[cur.i][cur.j]) { // если элемент dist из списка +1? равен элементу который я не могу понять и эти же элементы не равны друг другу в матрице а
                            a[ni][nj] = MULTIPLE; // присвоим непонятному элементу матрицы а значение -1
                        }
                    }
                }
            }
        }
    }
    for (int i = 0; i < n; i++) { 
        for (int j = 0; j < n; j++) { 
            if (j > 0) { // если j > 0
                printf(" "); // Вывод 
            } 
            if (a[i][j] == MULTIPLE) {  // если элемент равен -1 
                printf("0"); // выводим 0
            } 
            else { 
                assert(a[i][j] > 0);  // если элемент равен 0 вызываем точку останова, для дебага 
                printf("%d", orig[a[i][j]]);  // Вывод
            }
        }
        printf("\n"); // переносы 
    }
    return 0;
}