문제1895--농부

1895: 농부

[만든사람 : ]
시간제한 : 1.500 sec  메모리제한 : 512 MB  제출 : 2  맞은 사람 : 2

제출  

문제 설명

씨큐브코딩의 농부들은 효율적으로 농사짓기를 좋아한다. 농사짓는 땅은 비옥도라는 것이 존재하여, 농부들은 가장 비옥한 구역을 정해서 그 부분에만 작물을 심으려고 한다.

총 면적 M * N의 농지에서 X * Y 만큼의 넓이에 농사를 지으려고 하는데, 농부들이 가장 비옥한 토지에서 농사지을 수 있도록 돕는 프로그램을 작성하시오.

예를 들어, M = 5, N = 4 크기의 땅과 각 구역마다 비옥도가 주어지고, 농부들이 X = 2, Y = 2 만큼의 땅에서 농사를 지으려고 한다면,

2 1 2 1 2

1 0 1 0 1

0 3 7 3 0

2 0 2 2 1

농부들은 7, 3, 2, 2 지역에서 농사를 짓는 것이 가장 효율적이고, 이때 비옥도의 총 합은 14가 된다.

입력 설명

첫 번째 줄에 전체 농지의 가로 크기 M(3 ≤ M ≤ 100), 세로 크기 N(3 ≤ N ≤ 100), 농지 구역 X(1 ≤ X ≤ M), Y(1 ≤ Y ≤ N)이 주어진다.

두 번째 줄부터 N + 1번째 줄까지 각 칸마다 공백을 기준으로 비옥도 F가 주어진다.(1 ≤ F ≤ 100)

출력 설명

가로 X, 세로 Y칸 구역에서 나올 수 있는 비옥도의 최댓값을 출력한다.

입력 예시1 Copy

5 4 2 2
2 1 2 1 2
1 0 1 0 1
0 3 7 3 0
2 0 2 2 1

출력 예시1 Copy

14

출처/분류