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:

1.  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

2.  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.

3.  Calculi quantes columnes de la matriu tenen totes les cartes amb el
    mateix pal.

4.  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

© Jutge.org, 2006–2026.
https://jutge.org
