2.
La o expoziție sunt prezentate mai multe tipuri de flori, fiecare având un anumit cod. Zona de expunere
este organizată pe n rânduri, fiecare având câte n parcele de dimensiune egală. Pe primul rând sunt
expuse n tipuri de flori distincte, fiecare parcelă conținând flori de un anumit tip. Celelalte parcele sunt
ocupate astfel:
toate parcelele aflate în dreapta diagonalei secundare a zonei de expunere sunt ocupate de gazon;
fiecare parcelă, aflată pe diagonala secundară a zonei de expunere sau în stânga acestei diagonale, contine
flori cu un cod de cel mult două cifre, obţinut din ultimele două cifre ale sumei codurilor florilor aflate în două
parcele de pe rândul anterior, şi anume cea de pe aceeaşi coloană, respectiv cea de pe coloana din dreapta
sa; dacă prima dintre cifrele codului obţinut este o, ea este ignorată, ca în exemplu.
Scrieți un program C/C++ care citeşte de la tastatură un număr natural, n (nE [2, 201), apoi n numere
naturale distincte din intervalul [0, 102), reprezentând, în această ordine, de la stânga la dreapta, codurile
florilor din parcelele aflate pe primul rând al zonei de expunere; gazonul are codul -1. Programul
construiește în memorie un tablou bidimensional cu n linii şi n coloane, în care fiecare linie corespunde
unui rând de parcele şi fiecare element al liniei corespunde unei parcele, în ordinea acestora, şi
memorează codul plantelor (flori sau gazon) plasate în acea parcelă.
Programul afişează pe ecran tabloul obținut, fiecare linie a tabloului pe câte o
linie a ecranului, elementele de pe aceeași linie fiind separate prin câte un
spaţiu.
Exemplu: dacă se citesc numerele n=5, apoi 90, 10, 4, 27, 30 se obţine
tabloul alăturat.
(10p.)
90
0
14
59
92
10 4 27 30
14 31 57 -1
45
88 -1 -1
33
-1 -1
-1
-1 -1 -1 -1
URGENT