Informatica Online Judge

  엄청 큰 건물 짖기 [2366 / 093E]

Time Limit(Test case) : 500(ms)
Number of users who solved : 17   Total Tried : 17


The Champion of this Problem (C++) : gs18060 - ms / 578byte
My Best Submission (C++) : N/A

[35th 이건 (gs17075)]
Writer ID : [gs17075]

Background

신도시를 개발하는 경곽이는 주어진 n*n(1 <= n < 100)넓이의 신도시에서 직육면체 크기의 건물을 지으려 한다.
안타깝게도, 신도시의 지반은 약해서 구역(i, j) 은 일정 층 arr[i][j] 이상 건물을 지을 수 없다.
두 변의 길이가 모두 1이고 1층인 건물의 부피를 1이라 할 때, 경곽이가 지을 수 있는 부피가 가장 큰 건물의 부피를 구하시오.

Input

첫째 줄에는 신도시의 크기를 나타내는 정수 n(1 <= n < 100)이 주어진다.
다음 n개의 줄에는 각각 n개의 숫자가 한칸씩 띄어서 나타나는데 (i, j) 구역에서 최대 몇 층을 지을 수 있는지 나타낸다.(1<=arr[i][j]<=10,000)

Output

첫째 줄에는 지을 수 있는 건물의 최대 부피를 출력한다.

IO Example

입력
4
1 1 2 2
1 1 2 2
5 5 5 5
5 5 5 5

출력
40

해설
5 5 5 5
5 5 5 5 모양의 건물을 지을 때, 2*4*5=40 으로 가장 큰 부피의 건물을 지을 수 있다.

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