Copiado al portapapeles
Descripción
Sea $A$ una matriz $NxN$ matriz de ceros u unos. Una Sub matriz $S$ es un conjunto de entradas contiguas que forman un cuadrado o rectángulo.
Escriba un programa que determine el numero de elementos que tiene la sub matriz más larga formada de números unos. La más grande significa el área más grande.
Entrada
La entrada comienza con un numero positivo en una linea indicando el numero de casos de prueba. Luego siguen un numero de filas de la matriz.
La matriz se da linea por línea. Cada Linea consiste de ceros y unos separados por un espacio. El orden de la matriz también es igual al número de líneas de entrada. $1 \leq N \leq 25$.
Salida
Para cada caso de prueba, escriba en la salida el máximo número de elementos de la matriz más larga que se encontró. La salida de dos casos de prueba consecutivos estará separada por una línea en blanco.
Ejemplo Entrada
1 8 1 0 1 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 0 0 0 0 0 1 1 1 0 1 0 0 0 1 1 1 1 1 1 0 1 0 1 1 1 1 0 0 1 0 1 1 1 1 0 0 0 0 1 1 1 1 0
Ejemplo Salida
16