Bacalaureat Antrenament 2021, Varianta 3, S3.2 - Locuri rezervate pe primul si ultimul rand

O sala de spectacole are mai multe randuri de scaune, toate randurile avand acelasi numar de locuri. O persoana poate rezerva mai multe locuri, dar cel mult cate unul pe un rand. Configuratia salii este memorata ca un tablou bidimensional, in care prima coloana corespunde primului rand de scaune, iar ultima coloana corespunde ultimului rand de scaune. Locurile libere sunt notate cu 0, iar cele rezervate sunt notate cu numere naturale nenule, astfel incat toate locurile rezervate de o persoana sunt notate cu acelasi numar, iar cele rezervate de persoane distincte sunt notate cu numere distincte.

Scrieti un program C/C++ care citeste de la tastatura numerele naturale din intervalul [2,20], m si n, apoi m*n numere naturale din intervalul [0,400], elemente ale tabloului bidimensional cu m linii si n coloane, reprezentand configuratia salii. Programul verifica daca exista persoane care au rezervat locuri atat pe primul, cat si pe ultimul rand al salii, si afiseaza pe ecran numerele cu care sunt notate aceste locuri.

Numerele sunt afisate intr-o ordine oarecare, separate prin cate un spatiu, iar daca nu exista astfel de locuri se afiseaza pe ecran mesajul nu exista.

Exemplu: pentru m=5, n=4 si tabloul 3 7 0 0 0 0 5 8 6 2 0 1 0 3 0 6 8 0 6 4 se afiseaza pe ecran, nu neaparat in aceasta ordine, numerele 6 8

5 4
3 7 0 0
0 0 5 8
6 2 0 1
0 3 0 6
8 0 6 4

6 8

2 2
1 0
0 1

1