Informatica Online Judge

  철광석 재련 [1550 / 060E]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 64   Total Tried : 85


The Champion of this Problem (C++) : gs17067 - 0ms / 174byte
My Best Submission (C++) : N/A

[JKJeong 2016]

Background



여러분은 철광석을 제련하는 공장의 사장이다. 이 공장에서는 5*5광석을 채집하여 공장에서는 3*3크기로 자를 수 있는 공구를 이용하여 3*3크기만큼만 채취하여 판매를 한다.

사장은 5*5 철광석에서 가능한 이득이 많이 되는 3*3부분을 채취하여 팔고자 한다. 5*5광석의 각 위치의 가치가 주어질 때, 가장 가치가 높은 3*3부분의 가치를 구하는 프로그램을 작성하시오.

Input

5행 5열의 정수가 입력된다.

입력되는 수는 모두 25개이며, 공백으로 구분된다.

각 수 값은 모두 100이하의 자연수이다.

Output

최대 가치를 가지는 3*3영역 각 부분의 가치의 합을 출력한다.

IO Example

입력1
1 1 1 1 1
1 1 2 2 2
1 1 2 2 2
1 1 2 2 2
1 1 1 1 1

출력1
18

입력2
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1

출력2
9

* 설명 : 첫 번째 예시의 경우 2로만 된 3*3영역을 채취할 경우 가치는 2*9이므로 18이 된다.
두 번째 경우는 어느 부분의 3*3을 채취하더라도 가치는 9이므로 9를 출력

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]