Soluții trimise

Sezonul 5, episodul 1: Sigismund Dijkstra a închis-o pe Ciri în castelul din vârful muntelui și Geralt trebuie să o salveze.

Harta muntelui este reprezentată printr-o matrice cu n linii și m coloane în care fiecare element reprezintă înălțimea zonei respective. Castelul se află în cel mai înalt vîrf al muntelui. Geralt pleacă de la coordonatele (1,1) și trebuie să ajungă la coordonatele vârfului într-un timp cât mai scurt, de aceea se deplasează pe aceeași linie sau coloană, fără a trece de două ori prin aceeași zonă și poate să treacă din zona curentă în zona învecinată numai dacă înălțimea zonei curente este mai mică sau egală cu cea a zonei învecinate.

Determinați numărul de trasee pe care poate Geralt să o salveze pe Ciri.