CLASA a VIII -a

PENTOMINO 100 puncte

O piesă pentomino este o piesă formată din 5 pătrate. Se definesc 3 tipuri de piese pentomino,
notate A, B, C :

A B C

Unul dintre pătrate este desenat diferit şi se numeşte “pătrat de referinţă“.

Cerinţă
Se dau poziţiile unui set de maxim 10 piese pentomino pe o tablă de dimensiune 8x8.
Piesele se pot suprapune, iar cele care nu încap integral pe tablă se vor elimina.
Să se determine câte dintre cele 64 de pătrate ale tablei sunt acoperite de către cel puţin o piesă
pentomino.

Date de intrare
Se citesc mai multe seturi de piese pentomino. Pentru fiecare set, se vor citi n, numărul de piese
pentomino, şi pentru fiecare piesă: tipul ei (una dintre literele A, B, C) şi coordonatele pătratului
de referinţă al piesei (coloană, linie). Coloanele se numerotează de la 1 la 8, de la stânga la
dreapta, iar liniile se numerotează de la 1 la 8, de sus în jos.
Între seturile de piese există o linie albă.

Date de ieşire
Pentru fiecare set de piese se va afişa numărul de pătrate de pe tabla 8x8 acoperite de către cel
puţin o piesă pentomino.

Restricţii
Se vor da maxim 100 de teste.

pento.in pento.out Explicaţie

4 20
A24 11
C52
B73
C88

3
A54
B54
C54

Aşezarea pieselor pentru primul set format din 4 piese

Timp de execuţie pe test: 1 secundă