ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
Placeholder

#8591
サブタスク

직사각형의 최대 합 3s 1024MB

問題

N 행 M 열의 2차원 배열이 입력된다.

각 칸에는 -10,000 이상 10,000 이하의 정수들이 적혀 있다.

이 정수들을 하나 이상 포함하는 직사각형을 그리자.

직사각형 안에 포함되는 숫자들의 합의 최댓값은 무엇일까?


入力

첫 줄에 N, M 이 입력된다. ( 2 ≤ N, M ≤ 800 )

이후 N 줄에 걸쳐 배열의 숫자들이 M 개씩 입력된다. ( 모두 -10,000 이상 10,000 이하의 정수 )


出力

이 배열에 직사각형을 하나 그렸을 때, 그 직사각형 안의 숫자들의 합의 최댓값을 출력하자.


部分問題

番号 点数 条件
#130点

N, M 이 100 이하

#270点

제약 조건 없음


例題 

4 3
-12 -7 3 
-12 -10 3 
-12 9 14 
16 -3 3 
27

3행 1열 ~ 4행 3열까지 고르면 된다.



出典

againalgo

ログインしないとコードを書けません。