Rezolvare PBinfo #1508

Cerința

Să se scrie o funcție C++ care are ca parametri două numere naturale n și m și o matrice A(n , m) avȃnd elemente numere întregi și returnează numărul de elemente „șa” din matrice. Un element A(i,j) din matrice se numește element „șa” dacă este maximul de pe coloana j si minimul de pe linia i sau invers.

Subprogramul se va numi nr_sa va avea trei parametri: a, un tablou bidimensional cu elemente întregi, n, m, reprezentând numărul de linii, respectiv de coloane ale tabloului a.

Restricţii şi precizări

• 0 < n,m ≤ 100
• numele subprogramului cerut este nr_sa
• parametrii sunt, în această ordine: a, n, m
• indicii de linie și de coloana ai tabloului a încep de la 0 și sunt de tip int;
• matricea folosită în apelul din funcția main va fi declarată int a[100][100]; și are elementele indexate de la 0.

Exemplu:

Pentru n=2, m=6 și \( A = \left( \begin{array}{cccccc}
5 & 2 & 8 & 4 & 9 & 3 \\
7 & 1 & 6 & 3 & 8 & 5 \end{array} \right)\) funcția va returna valoarea 2 (elementele șa sunt \(A_{0,1} \) și \( A_{1,4}\) – elementele sunt indexate de la 0).

Important

Soluţia propusă va conţine doar definiţia subprogramului cerut. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.