АФ
Алексей Федосов

Написать програму на Pascal.

анна и борис попали в лабиринт. Лабиринт представляет собой двумерную прямоугольную таблицу, поделенную на N x M одинаковых квадратов. Квадраты либо пусты, либо заняты стенами. Из пустого квадрата можно переходить в любой из четырех соседних квадратов, если они пусты. На это требуется одна единится времени. А можно оставаться на прежнем месте.
Напишите программу, вычисляющую наименьшее время, через которое анна борис могут встретиться в одном квадрате лабиринта.
Вход
В первой строке входного файла записанны натуральные числа N и M(4&< = ;=N, M&< =;=500). В остальных N строках файла записано по M символов в каждой. Символ '#' обозначает квадрат, занятый стеной, символ '.'-пустой квадрат, символ 'A'-квадрат, в котором находится Анна символ 'B', квадрат в котором находится Борис. Лабиринт со всех сторон окружен стенами, выход из него невозможен.
Выход
напишите в выходной файл минимальное время, которое требуется Анне и Борису, что бы встретится в одном квадрате. Если это невозможно, запишите в выходной файл число -1.

Выход

ИL
Ирина Lika

По замыслу - волновой алгоритм.

Похожие вопросы
Нужно написать в pascal
Помогите написать програму на С!
Написать програму на С++
помогите написать в Pascal
Помогите програме Pascal ABC или World сам непойму!
Pascal. Как написать процедуру?
Pascal Как написать процедуру?
Написать программу в Pascal
Програма Turbo Pascal
Написать программу на Pascal.