Informatica Online Judge

  젤리 [2107 / 083B]

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


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

[koistudy.net (unkonwn)]
Writer ID : [gs15098]

Background

겉보기에는 가로의 길이가 m, 세로의 길이가 n, 높이가 h인 직육면체 모양 젤리가 있다.

그러나 사실 젤리 내부에는 빈 공간이 존재하고, 그 공간은 항상 1x1x1 단위 정육면체로 구성된 모양이며 격자점으로 꼭짓점으로 한다.

주사기를 이용하여 이 빈 공간에 과일주스를 주입하여 빈 공간이 없는 과일 젤리를 만들려 한다.

주사기는 젤리 겉면에 꽂아 침의 끝이 젤리 내부 공간에 들어가 있어야 해당 공간에 주입 가능하다. 이때, 주사기를 꽂는 최소 횟수와 주사기 침의 최소 길이를 구하려 한다.

Input

첫째 줄에는 가로의 길이 m, 세로의 길이 n, 높이 h(3<=m,n,h<=100)가 주어진다.

둘째 줄부터 n*h+1번째 줄까지의 정보로 젤리의 모양이 주어진다.

젤리로 가득 차 있는 공간은 1, 빈 공간은 0으로 표현된다. n*(i-1)+2 ~ n*i+1번째 줄은 높이 i에 있는 젤리의 단면 모양이 n행 m열로 주어진다.

Output

첫째 줄에는 주사기를 꽂는 최소 횟수를 출력한다.
둘째 줄에는 주사기 침의 최소 길이를 출력한다.

IO Example

입력
4 4 4
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 0 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 0 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1

출력
2
1

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