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 1: Un entero positivo N (1 \le N \le 100).

Las siguientes N contienen la matriz de NxN enteros. Los números en la matriz estarán en el rango de [-127, 127].

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


  • 0
    Kojima_Cubano_veriffedXD  commented on Sept. 29, 2023, 5:08 p.m.

    Consideran un cuadrado como un rectangulo?


    • 0
      Ahmed05  commented on Sept. 29, 2023, 5:51 p.m.

      Claro


      • 0
        JoJo_Cubano_13  commented on Nov. 12, 2023, 9:00 p.m.

        Esto facilita mucho las cosas :)