Программирование

Вопрос заключается в том:

- лабораторная программирование python

- программа без отчета желательно с комментариями

- найти кротчайший маршрут с помощью волнового алгоритма Ли (стандартый алгоритм по 4 клеткам (окрестность Фон Неймана), то есть направлениям, а требуется по 8 клеткам (окрестность Мура), то есть с диагональным перемещением)

- на вход дается матрица NxM (условно 13х13), точка старта и точка финиша

- на выходе получается путь по шагам (по координатно)

(естественно на карте (матрице) могут быть препяствия заранее обозначеные индексом -1)

отправляю скрины консоли и входных данных

того, что вводится и выводится в поиске по 4рем сторонам

и прикрепляю ссылку на всякий случай, где показывается, как по 8 клеткам диагональное перемещение работает

Только, как ни странно, сейчас сайт не работет..

https://suvitruf.ru/2012/05/16/1211/obxod-prepyatstvij-volnovoj-algoritm-algoritm-li-8-kletochnyj/