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