4094 : 모래시계 합 최댓값
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 4
•통과: 2
•만든사람: suakii
문제 설명
$N \times M$ 크기의 2차원 정수 격자에서 크기가 $3 \times 3$인 모래시계 모양의 부분 격자 원소들의 합 중 최댓값을 구하는 프로그램을 작성하시오.
모래시계 모양은 다음과 같이 총 $7$개의 칸으로 구성된다.
- 윗행의 가로 $3$칸
- 중간행의 가운데 $1$칸
- 아래행의 가로 $3$칸
[제약 조건]
• $3 \le N, M \le 100$
• $-100 \le (\text{격자 내 각 원소}) \le 100$
• 입력되는 모든 값은 정수
[제약 조건]
• $3 \le N, M \le 100$
• $-100 \le (\text{격자 내 각 원소}) \le 100$
• 입력되는 모든 값은 정수
입력 설명
첫째 줄에 격자의 크기 $N$과 $M$이 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각 행의 $M$개의 정수가 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각 행의 $M$개의 정수가 공백으로 구분되어 주어집니다.
출력 설명
모래시계 합 중 최댓값을 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3
-73 -60 -48
11 -90 36
71 91 37
출력 예시
COPY
복사되었습니다!
복사되었습니다!
-72도움
3x3 모래시계가 생성 가능한 좌표 범위를 설정하여 완전 탐색한다.