Задачи
Туристические маршруты
Туристические маршруты
Туристическая фирма решила разработать маршруты в горном районе. Все маршруты выходят из пункта сбора туристов и завершаются пунктом отъезда. Помогите разработать как можно больше маршрутов минимальной длины. Длина маршрута -- количество клеточек, через которые он проходит.
Задана карта местности - массив \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
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