7148 : 격자 합 최대 (K×K)
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N×N 크기의 격자판이 주어집니다. 이 격자판 내부에서 K×K 크기의 부분 격자를 선택했을 때, 부분 격자 내부의 수들의 합 중 최댓값을 출력하는 프로그램을 작성하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 격자의 크기 N과 부분 격자의 크기 K가 주어집니다. (1 ≤ N ≤ 200, 1 ≤ K ≤ N)
둘째 줄부터 N개의 줄에 걸쳐 격자의 정보(N×N)가 공백으로 구분되어 주어집니다. (-100 ≤ 각 정수 ≤ 100)
둘째 줄부터 N개의 줄에 걸쳐 격자의 정보(N×N)가 공백으로 구분되어 주어집니다. (-100 ≤ 각 정수 ≤ 100)
출력 설명
K×K 크기의 부분 격자 합의 최댓값을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 2
1 2 3
4 5 6
7 8 9
출력 예시
COPY
복사되었습니다!
복사되었습니다!
28도움
우측 하단의 2×2 격자 {{5, 6}, {8, 9}}의 합이 28로 최대입니다.