Comprimir matriu dispersa

Estàs desenvolupant un sistema per analitzar la disposició de cartes damunt una taula en un joc de simulació. Les cartes són de la baralla francesa (sense comodins), i cada una es defineix pel pal i el valor.

Fes un programa que:

Declari una tupla Carta amb dos camps:

char pal; // Inv: pot ser ‘C’ (cors), ‘D’ (diamants), ‘T’ (trèvols) o ‘P’ (piques)
int valor; // Inv: enter entre 1 i 13

Llegeixi per l’entrada estàndard una seqüència de matrius no buides de cartes. Per cada matriu:
- Primer es llegeixen dos enters files i columnes, que indiquen la mida de la matriu.
- Tot seguit es llegeixen files × columnes cartes, cada una definida pel pal i el valor.
Calculi quantes columnes de la matriu tenen totes les cartes amb el mateix pal.
Mostri per pantalla aquest nombre amb el format següent:
```
Matriu 1: X
Matriu 2: Y
...
```
On X, Y, …són el nombre de columnes amb pal uniforme.

IMPORTANT! Has d’implementar i usar la funció columnes_uniformes que, donada una matriu de cartes torna el nombre de columnes de la matriu que tenen totes les cartes amb el mateix pal.

unsigned int columnes_uniformes(const vector<vector<Carta>> &mat);

Entrada

L’entrada consisteix en una seqüència de matrius de cartes. Cada matriu es defineix com:

dos naturals majors que 0 indicant les dimensions de la matriu.
les cartes (un caràcter i un enter) per cada casella de la matriu. El caràcter serà ‘C’, ‘D’, ‘T’ o ‘P’ i l’enter estarà entre 1 i 13.

Sortida

Mostra per cada matriu de la seqüència el nombre de columnes amb totes les cartes amb el mateix pal seguint el següent format:

Matriu 1: X
Matriu 2: Y
...

On X, Y, …són el nombre de columnes amb pal uniforme.

Per obtenir més detalls sobre la sortida consulta els jocs de proves públics.

Informació del problema

Autoria: Bernardino Casas

Generació: 2026-01-25T17:34:39.992Z