문제
N 행 M 열의 2차원 배열이 입력된다.
각 칸에는 -10,000 이상 10,000 이하의 정수들이 적혀 있다.
이 정수들을 하나 이상 포함하는 직사각형을 그리자.
직사각형 안에 포함되는 숫자들의 합의 최댓값은 무엇일까?
입력
첫 줄에 N, M 이 입력된다. ( 2 ≤ N, M ≤ 800 )
이후 N 줄에 걸쳐 배열의 숫자들이 M 개씩 입력된다. ( 모두 -10,000 이상 10,000 이하의 정수 )
출력
이 배열에 직사각형을 하나 그렸을 때, 그 직사각형 안의 숫자들의 합의 최댓값을 출력하자.
부분문제
| 번호 | 점수 | 조건 |
|---|---|---|
| #1 | 30점 | N, M 이 100 이하 |
| #2 | 70점 | 제약 조건 없음 |
예제
4 3
-12 -7 3
-12 -10 3
-12 9 14
16 -3 3
27
3행 1열 ~ 4행 3열까지 고르면 된다.
태그
출처
againalgo
로그인해야 코드를 작성할 수 있어요.