#1097
O suprafaţă dreptunghiulară de înălţime N
şi lăţime M
unităţi trebuie acoperită perfect (placată) prin utilizarea unor plăci de formă dreptunghiulară de dimensiune 1 x P
sau P x 1
, unde P
este un număr natural nenul. Suprafaţa dată poate fi privită ca un caroiaj cu NxM
pătrăţele egale cu unitatea.
O placare corectă a suprafeţei iniţiale se memorează într-un fişier text folosind următoarele convenţii de codificare:
N
şi M
ale suprafeţei;P
este codificată prin numărul natural P
, iar o placă de înalţime P
se codifică prin numărul întreg –P
;1
;N
linii ale codificării se află câte un şir de valori întregi reprezentând, în ordine de la stânga la dreapta, codurile plăcilor care se găsesc amplasate începând de la respectiva linie;P
strict mai mare ca 1
al unei placi orizontale apare o singură dată pe linia corespunzătoare pe care se află placa, iar codul –P
al unei placi verticale va apare o singură dată şi anume pe prima linie de la care placa respectivă este amplasată în jos pe o anumita coloană a suprafeţei;0
.Folosind codificarea unei placări a suprafeţei iniţiale, se poate determina imaginea acestei placări sub forma unui tablou bidimensional A
, cu N
linii şi M
coloane, unde A
ij
= valoarea absolută a codului plăcii care se suprapune peste pătrăţelul de pe linia i
şi coloana j
.
Cunoscând codificarea unei placări corecte a suprafeţei date să se obţină imaginea acestei placări (matricea de valori corespunzătoare codificării suprafeţei).
OJI 2009, Clasa a IX-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Placare | 10 Octombrie 2022, 20:07 | Evaluare finalizată | 100 |