eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Туристическая фирма решила разработать маршруты в горном районе. Все маршруты выходят из пункта сбора туристов и завершаются пунктом отъезда. Помогите разработать как можно больше маршрутов минимальной длины. Длина маршрута – количество клеточек, через которые он проходит.

Задана карта местности - массив M×N, в каждой клеточке которой записано натуральное число – высота местности. Туристы смогут переходить из одного квадрата в другой через общую сторону, если разность высот не превышает 1.

Giriş verilənləri

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

Çıxış verilənləri

В единственной строке вывести одно число - количество маршрутов минимальной длины, или -1, если невозможно проложить такой маршрут.

Nümunə

Giriş verilənləri #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
Çıxış verilənləri #1
3
Müəllif Жуковский С.С.
Mənbə Stage III All-Ukrainian School Olympiad 2010-2011, Round 1, Zhytomyr