Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Лабиринт

Автор задачи: none

Первоисточник: none

URL первоисточника: none

Задачу добавил: okrug14_570

Успешно сдано решений: 1

Требуется найти кратчайшее расстояние между двумя точкаи в лабиринте.

Входные данные
Первая строка - ширина и длина лабиринта.
Вторая строка - координата начала.
Третья строка - координата конца.
Далее следует лабиринт, где X обозначает наличие стены, а . - отсутствие.
Перемещаться по диагонали не разрешается.

Выходные данные
Расстояние между точками.
Гарантированно, что путь всегда найдётся.

Пример
input          output
4 3              6
1 2
2 3
..X
.X.
...
...

Сдать задачу

Задать вопрос жюри по этой задаче