Туристические маршруты
Туристическая фирма решила разработать маршруты в горном районе. Все маршруты выходят из пункта сбора туристов и завершаются пунктом отъезда. Помогите разработать как можно больше маршрутов минимальной длины. Длина маршрута – количество клеточек, через которые он проходит.
Задана карта местности - массив M×N, в каждой клеточке которой записано натуральное число – высота местности. Туристы смогут переходить из одного квадрата в другой через общую сторону, если разность высот не превышает 1.
Входные данные
В первой строке записано 6 чисел M, N - размеры карты, координаты пункта сбора A, B и координаты точки отъезда C, D (номер строки и номер столбца). Далее записано M строк по N натуральных чисел - высоти местности (значения не превышают 100). M, N = 1..30.
Выходные данные
В единственной строке вывести одно число - количество маршрутов минимальной длины, или -1, если невозможно проложить такой маршрут.