Filas Permutadas S24188

Sea una matriz M cuadrada de n × n enteros (n ≥ 1), en la que sabemos que los valores de una misma fila siempre son todos diferentes entre sí (es decir, no hay valores repetidos), y M_ij ∈ [0, 1000], o sea, los valores de la matriz están entre 0 y 1000, ambos incluidos.

Decimos que la matriz satisface la propiedad de filas permutadas si y solo si:

• Para cada par de filas i y j, con i ≠ j, la fila i es una permutación de la fila j. Es decir, cada fila contiene los mismos valores que las otras filas, pero en un orden diferente. (En particular, esto implica que todas las filas son diferentes.)

Por ejemplo, consideremos la matriz de 3 × 3:

Esta matriz satisface la propiedad porque todas las filas contienen los valores {1, 2, 3} y son todas diferentes.

Escribe una función te_files_permutades con la siguiente declaración y especificación:

/*
 * @pre  M es cuadrada y M.size() > 0
 *       1 <= M[i][j] <= 1000
 *       Los valores de una misma fila son todos diferentes.
 *
 * @post Devuelve `true` si y solo si la matriz satisface las 
 *       siguientes condiciones:
 *       - Todas las filas son diferentes.
 *       - Todas las filas son permutaciones entre sí.
 */
bool te_files_permutades(const vector<vector<int>>& M);

Observación

El icono llamado ’.CPP’ contiene el programa principal para hacer las pruebas. Solo hace falta enviar la función que se pide (y las funciones que hayáis declarado vosotros). Podéis empezar con main.cc y comentar o borrar las funciones llegeix_matriu y main para hacer el envío.

En este problema es muy ventajoso utilizar la comparación de vectores (es decir, compararlos con los operadores == y !=). Por ejemplo:

vector<int> a = {1, 2, 3}, b = {1, 2, 3}, c = {4, 5, 6};
if (a == b) { cout << "Iguales!" << endl; }
if (a != c) { cout << "Diferentes!" << endl; }

Entrada

La entrada es una secuencia de matrices cuadradas. De la lectura ya se encarga el programa principal.

Salida

La salida son los resultados para cada matriz: "yes" si satisface la propiedad, "no" en caso contrario. De la escritura también se encarga el programa principal.