Bacalaureat Vara 2023, S3.2 - Talvegul unui rau

Pentru a identifica punctele in care se concentreaza apa in albia unui rau, se determina talvegul acesteia - linia care uneste punctele cele mai adanci ale albiei. In acest scop s-au stabilit ns sectiuni transversale pe cursul apei, numerotate incepand de la 1, si in cadrul fiecarei sectiuni s-a masurat adancimea apei in np puncte, numerotate incepand de la 1. Din fiecare sectiune, in ordine, se include in talveg cel mai adanc punct al acesteia, iar daca in sectiune sunt mai multe puncte aflate la aceeasi adancime, maxima, se va lua in considerare doar primul dintre ele.

Scrieti un program C/C++ care citeste de la tastatura doua numere naturale, ns si np (ns in [1,10^3], np in [1,50]), si cele ns*np elemente ale unui tablou bidimensional, valori naturale din intervalul [0,10^2]. Fiecare linie a tabloului corespunde cate unei sectiuni, iar valorile memorate pe linie reprezinta adancimile celor np puncte stabilite pentru acea sectiune. Programul afiseaza pe ecran, pentru fiecare sectiune, o pereche formata din numarul de ordine al sectiunii si numarul de ordine al punctului sau care s-a inclus in talveg. Numerele din fiecare pereche sunt afisate separate prin caracterul : (doua puncte), iar fiecare pereche este urmata de un spatiu.

Exemplu: pentru ns=6, np=4 si tabloul 2 4 5 3 2 6 6 3 1 5 2 5 1 3 3 3 3 4 3 5 0 1 2 1 se afiseaza pe ecran valorile: 1:3 2:2 3:2 4:2 5:4 6:3

6 4
2 4 5 3
2 6 6 3
1 5 2 5
1 3 3 3
3 4 3 5
0 1 2 1

1:3 2:2 3:2 4:2 5:4 6:3

1 1
5

1:1