Мне нужно найти кратчайший путь между элементом «1» матрицы и элементом «2», пересекающим только элементы «0». Сначала я подумал об использовании алгоритма Ли, но это заняло бы много места, учитывая, что матрица может содержать до 101 элемента. Это пример ввода, я уже знаю длину матрицы.
1 0 0 0 2 2 0
0 1 1 0 3 1 3
3 3 3 3 0 0 0
2 0 3 3 0 0 0
2 2 0 3 0 1 1
2 0 0 0 0 1 0
Выход 4 самый короткий путь:
1 0 0 0 2 2 0
0 1 1 0 3 1 3
3 3 3 3 0 0 0
2 0 3 3 0 0 0
2 2 0 3 0 1 1
2 * * * * 1 0