Fişierul intrare/ieşire:	bila2.in, bila2.out	Sursă	Concurs IQ Academy clasa a 7-a
Autor	Din Folclor	Adăugată de	Cristian Francu •francu
Timp execuţie pe test	1 sec	Limită de memorie	16384 kbytes
Scorul tău	N/A	Dificultate	3/5

Poti vedea testele pentru aceasta problema accesand atasamentele.

Vezi solutiile trimise | Statistici

Bila2 (clasa a 7-a)

Se dă o hartă, codificată sub forma unei matrice şi poziţia iniţială a unei bile. Fiecare valoare reţinută în matrice reprezintă înălţimea poziţiei respective. Se ştie că bila se poate rostogoli către o înălţime strict mai mică doar în poziţii învecinate pe direcţiile nord, sud, est şi vest. Se cere să se afişeze numărul de drumuri pe care le poate parcurge bila astfel încât să ajungă într-unul din colţurile matricei.

Date de intrare

Fişierul de intrare bila2.in conţine pe prima linie două numere naturale M şi N, reprezentând numărul de linii şi, respectiv, numărul de coloane ale matricei. Pe următoarele M linii se află câte N numere naturale nenule separate prin câte un spaţiu, reprezentând înălţimile asociate componentelor matricei. Pe cea de-a M+2 - a şi totodată ultima linie a fişierului se află coordonatele (L₀, C₀) iniţiale ale bilei.

Date de ieşire

In fişierul de ieşire bila2.out veţi scrie un singur număr, anume numărul de drumuri cerute. Deoarece acest număr este foarte mare el va fi afişat modulo 2³².

Restricţii

• 1 ≤ M, N ≤ 1000
• 1 ≤ L₀ ≤ M
• 1 ≤ C₀ ≤ N
• Fiecare element al matricei va fi un număr natural nenul mai mic sau egal cu 1000.
• În cazul în care din punctul de pornire nu se poate ajunge în niciun colţ al matricei, se va afişa 0, deoarece avem zero drumuri.
• Numărul de drumuri se va afişa modulo 2³².

Exemplu