Rectángulo Maximo

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 64M

Author:

wizard98

Problem types

Allowed languages

Ada, Brain****, 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$ ~1~: Un entero positivo $N (1 \le N \le 100)$ ~N (1 \le N \le 100)~.

Las siguientes $N$ ~N~ contienen la matriz de $NxN$ ~NxN~ enteros. Los números en la matriz estarán en el rango de $[-127, 127]$ ~[-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

Comments

3

rales commented on Sept. 8, 2024, 1:04 a.m.

2*very easy

1

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

Consideran un cuadrado como un rectangulo?

1

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

Claro

1

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

Esto facilita mucho las cosas :)