Rectángulo Maximo
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem types
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB
Dada una matriz de dos dimensiones que contiene números enteros, encontrar el rectángulo con la mayor suma que está dentro de dicha matriz. La suma de un rectángulo es la suma de todos los elementos en ese rectángulo.
Por ejemplo:
0 -2 -7 0
9 2 -6 2 9 2
-4 1 -4 1 -4 1 ( esquina inferior izquierda y tiene
-1 8 0 -2 -1 8 suma igual a 15 )
Entrada
Línea : Un entero positivo .
Las siguientes contienen la matriz de enteros. Los números en la matriz estarán en el rango de .
Salida
La salida es la suma del rectángulo máximo.
Ejemplo de Entrada
4
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
Ejemplo de Salida
15
Comments
2*very easy
Consideran un cuadrado como un rectangulo?
Claro
Esto facilita mucho las cosas :)