Se citesc doua numere naturale n si m, o matrice cu n linii si m coloane continand valori 0 (celula libera) sau 1 , si coordonatele unei celule de start (si,sj). Determinati, folosind metoda Backtracking, la cate celule aflate pe marginea matricei (prima linie, ultima linie, prima coloana sau ultima coloana) se poate ajunge din celula de start, deplasandu-va la fiecare pas la o celula adiacenta (sus, jos, stanga sau dreapta) libera. O celula se numara o singura data, indiferent de cate drumuri exista catre ea.
- Date de intrare
- Pe prima linie se citesc n si m. Urmeaza n linii, fiecare cu m valori (0 sau 1). Pe ultima linie se citesc si si sj.
- Date de iesire
- Se afiseaza un singur numar: cate celule de pe marginea matricei sunt accesibile din celula de start.
- Restrictii
- 1 <= n, m <= 20
Exemple
Exemplul 1
Intrare
3 3 0 0 0 0 0 0 0 0 0 2 2
Iesire
8
Exemplul 2
Intrare
3 3 0 1 0 1 1 1 0 1 0 1 1
Iesire
1