eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Туристические маршруты

Туристические маршруты

Туристическая фирма решила разработать маршруты в горном районе. Все маршруты выходят из пункта сбора туристов и завершаются пунктом отъезда. Помогите разработать как можно больше маршрутов минимальной длины. Длина маршрута -- количество клеточек, через которые он проходит. Задана карта местности - массив \textbf{M}×\textbf{N}, в каждой клеточке которой записано натуральное число -- высота местности. Туристы смогут переходить из одного квадрата в другой через общую сторону, если разность высот не превышает \textbf{1}. \InputFile В первой строке записано \textbf{6} чисел \textbf{M}, \textbf{N} - размеры карты, координаты пункта сбора \textbf{A}, \textbf{B} и координаты точки отъезда \textbf{C}, \textbf{D} (номер строки и номер столбца). Далее записано \textbf{M} строк по \textbf{N} натуральных чисел - высоти местности (значения не превышают \textbf{100}). \textbf{M}, \textbf{N} = \textbf{1}..\textbf{30}. \OutputFile В единственной строке вывести одно число - количество маршрутов минимальной длины, или \textbf{-1}, если невозможно проложить такой маршрут.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4 5 1 1 2 5
1 2 3 4 6
2 2 2 2 2
3 2 1 2 4
5 2 2 3 1
Выходные данные #1
3
Автор Жуковский С.С.
Источник III этап Всеукраинской олимпиады школьников 2010-2011, 1 тур, Житомир