Problems
어부가 바다에 어망을 투망하여 가장 많은 이익을 얻으려 한다. 주어진 지도를 보며 가장 많은 수확을 올릴 수 있는 위치를 찾아내는 프로그램을 작성하시오. 단 , 반드시 직사각형 모양으로 어망을 투망할 수 있다.
지도에 주어진 양의숫자는 고기를 잡아 얻을 수 있는 수치이며 음의 숫자는 적자를 보는 수치이다.
Input
5 행 5 열의 범위로 한정하며 행 우선으로 수치가 주어진다.
단, 수치는 정수범위 이다.
Output
얻을 수 있는 이익의 최대값을 출력한다.
Example
-34 39 16 40 18
46 20 49 -2 -47
-47 -5 -4 49 -33
-11 -14 45 42 -9
18 25 -27 48 39
321
You must sign in to write code.