Copiado al portapapeles
Descripción
Supongamos que tenemos la matriz cuadrada definida como:
2 3 -9 6
3 4 4 -5
5 5 6 3
-1 -1 -1 10
Eliminando la primera fila y la primera columna obtenemos la matriz
4 4 -5
5 6 3
-1 -1 10
Repitiendo el proceso obtenemos
6 3
-1 10
Este proceso termina cuando obtenemos una matriz de $2x2$. Definimos la suma de la matriz como la suma de todos sus elementos.
Entrada
La entrada consiste de varios casos de prueba, la primera línea contiene el número de casos de prueba $n<1000$.
Para cada caso de prueba la primera línea contiene la dimensión de la matriz ($m<100$), seguidos de $m^2$ elementos.
Salida
Su programa debe calcular cual de estas sub matrices tiene la suma máxima.
La suma máxima debe imprimirse en una línea por cada caso de prueba.
Ejemplo Entrada
3 4 -2 3 -9 6 3 -4 4 -6 5 5 6 3 -1 -1 -1 10 2 1 4 5 6 3 -1 -1 -1 -1 2 2 -1 2 2
Ejemplo Salida
21 16 8