Cupa InfoAs, ediția 4 · Clasa a X-aFuncții recursiveAlgoritmul de umplere Fill
Problema Elevatie
David și-a cumpărat un joc nou în care poate simula diferite experimente fizice. Acesta a creat un teren de n × m metri pătrați, iar fiecare zonă de 1 metru pătrat are o anumită elevație (număr natural ce reprezintă înălțimea acelui punct). Practic, terenul creat de David se poate codifica printr-o matrice de numere naturale cu n linii și m coloane.
Pe o anumită poziție (x, y), David a instalat o sursă infinită de apă. Mai exact, dacă o poziție a fost udată, atunci toate cele patru poziții vecine pe linie și pe coloană se udă automat, dacă înălțimea lor este strict mai mică decât înălțimea poziției curente. La rândul lor, noile poziții ud pozițiile vecine lor dacă elevația este strict mai mică și așa mai departe.
Cerință
David nu are încredere în jocul pe care l-a cumpărat și te roagă pe tine să creezi un program care, știind numerele n, m, x, y și matricea de numere naturale de mărime n × m, să simuleze sursa infinită de apă și să determine câte poziții din teren se vor uda până la final.
Date de intrare
Pe prima linie a fișierului de intrare elevatie.in se găsesc numerele n și m, separate printr-un spațiu. Pe următoarele n se găsesc câte m valori naturale separate prin câte un spațiu, reprezentând elevația fiecărui punct de pe teren. Pe ultima linie se află numerele naturale x și y, separate printr-un spațiu, reprezentând coordonatele punctului pe care se pune sursa infinită de apă.
Date de ieșire
Programul afișează în fișierul de ieșire elevatie.out numărul de poziții udate, incluzând poziția inițială, conform condițiilor din cerință.
Restricții și precizări
1 ≤ x ≤ n ≤ 10001 ≤ y ≤ m ≤ 10001 ≤ elevația fiecărei poziții ≤ 2.000.000.000
Exemplu
3 4 1 3 5 3 2 5 7 6 9 8 7 7 2 3
8
Explicația exemplului
Toate elementele de pe primele două linii se vor uda. Elementele de pe pozițiile (3, 3) și (3, 4) nu se vor uda, pentru că au aceeași elevație cu cea a poziției (2, 3).
Problemă adăugată pe InfoAs de 
cout << "Suma este " << s;