Некоторый зверь с двумя головами Тяни и Толкай попал в лабиринт, и хочет побыстрее выбраться оттдуа. Вам дана карта лабиринта и текущее положение Тянитолкая на ней. Тянитолкай занимает три клетки в линию(тяни-туловище-толкай). Он может ходить на 1 клетку влево, вправо, вверх, вниз и разворачивться на 90 градусов. Ход допустим если все клетки на которых тянитолкай окажется после хода свободны. В одной из клеток находится выход. Если тяни стал на выход - тянитолкай вышел из лаба.

Напишите прогу PULLPUSH которая находит наименьшее кол-во ходов за которое тянитолкай может выйти. Если не может - кол-во ходов =-1.

Формат входа: Ширина, высота, координаты тяни, координаты толкая, координаты выхода.

Ввод
6 5 2 5 2 3 6 5
101001
000000
101100
101100
101110
Вывод
10

Это сообщение отредактировал(а) Strannik - 17.2.2007, 20:29

Волна. 

P.S. Достаточно было всегда выводить -1(нет пути) и учесть первый тест, что б набрать 30/100 балов

Хи.... волна... это говорится волна, а пишется 2 часа миниммум...

а сам втирал что писал 1 час...