Входной файл: Land.in Выходной файл: Land.out Время на тест: 5 секунд Автор задачи: Д. Мамайкин, А. Шалейников Тесты к задаче:Скачать
Схема некоторого лабиринта представляется в виде разбитого на клетки прямоугольника размером M*N. Отряд десантников высадился в клетке (M1,N1) лабиринта. (Здесь и далее первое число - номер строки, второе - номер столбца). Ему необходимо добраться в клетку (M2,N2).
Найти все кратчайшие пути из начальной клетки в конечную и выдать их следующим образом: каждый путь кодируется числом, состоящим из цифр 0,1,2,3, в котором цифра "0" означает "шаг влево", "1" - вверх, "2" - вправо, "3" - вниз. Количество цифр в числе соответствует длине пути.
Ввод осуществляется из файла Land.in. В первой строке через пробел содержатся числа M и N (1 <= M,N <= 100) - размеры лабиринта, где M - количество строк, а N - количество столбцов. Во второй строке - M1 и N1, в третьей - M2 и N2. Следующие M строк содержат описание лабиринта. Каждая строка содержит ровно N символов. Символом "#" помечены те клетки лабиринта, через которые проход невозможен. Доступные для прохождения клетки помечены символом "*".
Вывод осуществляется в файл Land.out. В файл вывести числа, соответствующие найденным путям, по одному в строке. Числа должны быть выданы по возрастанию. Гарантируется, что размер выходного файла не будет превышать одного мегабайта, и высадка отряда производится в доступную клетку.
Пример ввода 1
3 3
1 1
3 2
***
##*
#**
Пример вывода 1
22330
Пример ввода 2
2 2
1 1
2 2
**
**
Пример вывода 2
23
32
Заказать газель. За небольшую оплату перевозки москва киров недорого, со скидками. . Учитесь для себя - дополнительное образование на domkursov.ru - никогда не поздно.