Лабиринт
Автор задачи: none
Первоисточник: none
URL первоисточника: none
Задачу добавил: okrug14_570
Успешно сдано решений: 1
Требуется найти кратчайшее расстояние между двумя точкаи в лабиринте.Входные данные
Первая строка - ширина и длина лабиринта.
Вторая строка - координата начала.
Третья строка - координата конца.
Далее следует лабиринт, где X обозначает наличие стены, а . - отсутствие.
Перемещаться по диагонали не разрешается.
Выходные данные
Расстояние между точками.
Гарантированно, что путь всегда найдётся.
Пример
input output
4 3 6
1 2
2 3
..X
.X.
...
...