Turist marşrutları#1683
Turizm şirkəti dağlıq ərazidə marşrutlar yaratmağa qərar verdi. Bütün marşrutlar yığılma nöqtəsindən başlayır və çıxış nöqtəsində bitir. Ən qısa uzunluqda mümkün qədər çox marşrut yaratmağa kömək edin. Marşrutun uzunluğu onun keçdiyi hüceyrələrin sayıdır.
Ərazinin xəritəsi M \times N ölçülü massiv kimi verilir. Hər bir xana təbii ədədlə işarələnib və həmin əraziyə aid olan hündürlüyü göstərir. Turistlər bir xanadan qonşu xanalara yalnız ümumi tərəfi olan hallarda keçə bilər, əgər onların hündürlükləri arasındakı fərq -dən çox olmursa.
Birinci sətirdə ədəd verilir: xəritənin ölçüləri , , yığılma nöqtəsinin koordinatları , , və çıxış nöqtəsinin koordinatları , (sətir və sütun nömrələri). Daha sonra sətir gəlir, hər birində təbii ədəd: ərazinin hündürlükləri (qiymətlər -ü aşmır). M, N = 1..30.
Bir ədəd çıxışa verin: minimal uzunluqda marşrutların sayını, əgər belə marşrut tapmaq mümkün deyilsə, -1 çıxışa yazın.
Nümunə 1