Ошибка в задаче, поиск клада

Приветсвую, есть задача: дана карта (в виде двумернного массива). На карте есть 3 подсказки, сколько шагов по горизонтали и вертикали нужно сделать чтобы найти клад.

Решаю следующим, найти все возможные маршруты на карте. Места в массиве с цифрой 0, должный граничить с 3-мя 1. Пример: 10123 | 01000

Клад находится в индексах [0][1] первая линейка, 2 столбец

Если таких мест больше чем 1, результат cout << “Нехватает информации»;

Код отправляеться на сервер, проходит 4 теста из 5-ти, но в одном ошибается. Входных данных у меня нет, поэтому немогу понять где ошибка.

int main() {
    int n, m; // размер двумеррного массива n*m

    int contains = 0; // что содержит элемент массива

    cin >> n >> m;
    
    // **** Создать двумернный массив *****

    int** map = new int* [n];

    for (int i = 0; i <= n; i++) {
        map[i] = new int[m];
    }

    
    // *** Заполнить массив * *****

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> contains;
            map[i][j] = contains;
        }
    }

    // *** Заполнить все возможнные шаги

    for (int k = 0; k < 100; k++) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {

                    if (map[i][j] > 1) {
                    contains = map[i][j];

                    if (j > 0 && map[i][j - 1] < contains - 1)
                        map[i][j - 1] = contains - 1;
                    if (i > 0 && contains - 1 > map[i - 1][j])
                        map[i - 1][j] = contains - 1;

                    if (j < m && map[i][j + 1] < contains - 1)
                        map[i][j + 1] = contains - 1;

                    if (i < n && contains - 1 > map[i + 1][j])
                        map[i + 1][j] = contains - 1;

                }
            }
        }
    }

    // Подсчёт соседей
    
    int kaimyn_kiek = 0;
    int vietu = 0;
    int X_cords;
    int Y_cords;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            kaimyn_kiek = 0;
            if (map[i][j] == 0) {
                if (j > 0 && map[i][j - 1] == 1)
                    kaimyn_kiek++;
                if (i > 0 && map[i - 1][j] == 1)
                    kaimyn_kiek++;

                if (j < m && map[i][j + 1] == 1)
                    kaimyn_kiek++;
                
                if (i < n && map[i + 1][j] == 1)
                    kaimyn_kiek++;


                if (kaimyn_kiek >= 3) {
                    kaimyn_kiek = 0;
                    X_cords = i + 1;
                    Y_cords = j + 1;
                    vietu++;
                }
            }
        }
    }
    

    // ** Результат
    if (vietu == 1)
        cout << X_cords << " " << Y_cords;
    else
        cout << "Нехватает информации";
    return 0;
}