Punts d’equilibri d’una matriu quadrada

Un element d’una matriu és un punt d’equilibri si la suma dels elements
a la seva fila i la suma dels elements a la seva columna són iguals.

Fes un programa que donada una seqüència de matrius quadrades d’enters
escrigui per cada matriu tots els punts d’equilibri de la matriu o "Res"
si no n’hi ha cap.

IMPORTANT! Has d’implementar i usar l’acció punts_equilibri que, donada
una matriu quadrada d’enters troba tots els punts d’equilibri de la
matriu i els torna com un vector de parelles (fila, columna).

    void punts_equilibri(const vector<vector<int>> &mat, vector<Parella> &punts);

El tipus Parella és el següent:

    struct Parella {
    	int fil;
    	int col;
    };

Entrada

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

- un natural indicant les dimensions de la matriu.

- els valors de la matriu.

Sortida

Mostra per cada matriu de la seqüència:

- La paraula "Matriu" i el número de la matriu d’entrada seguit de ":"

- En línies diferents cada punt d’equilibri d’aquesta matriu ordenats
  per files i si tenen la mateixa fila, llavors s’ordena per columna.
  Davant de cada punt cal escriure dos espais en blanc.

- Si una matriu no té punts d’equilibri llavors cal escriure "Res".

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

Informació del problema

Autoria: Bernardino Casas

Generació: 2026-01-25T15:52:46.578Z

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