Fișierul intrare/ieșire	bila2.in, bila2.out	Sursă	Concurs IQ Academy clasa a 7-a
Autor	din folclor	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.25 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	2.75

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile 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 fisierul de ieșire bila2.out vor fi scrise, cate unul pe fiecare linie, drumurile cerute. Fiecare dintre acestea va contine coordonatele (linie si coloana) pozitiilor prin care va trece bila. Toate aceste valori vor fi separate prin cate un spatiu.

Restricții

• 1 ≤ M ≤ 1000
• 1 ≤ N ≤ 1000
• 1 ≤ X0 ≤ M
• 1 ≤ Y0 ≤ N
• fiecare element al matricei va fi un numar natural nenul mai mic sau egal cu 1000
• in cazul in care din punctul de pornire nu se poate ajunge in niciun colt al matricei, se va afisa 0

Exemplu

Explicație

Matricea are 2 linii si 3 coloane. Pozitia de start este (1,1). Prin urmare un drum valid este 1 1. Celelalte drumuri catre colturile matricei sunt afisate pe randurile urmatoare. Coltul (2,1) nu este accesibil din punctul de pornire (1,1).