문제1114--나무 쌓기 1

1114: 나무 쌓기 1

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

초등학교에 입학한 한기대는 격자 모양의 바닥에 나무 쌓기 놀이를 하고 있습니다. 정육면체 도형을 격자 모양에 쌓으면서 놀던 기대는 문득 바라보는 방향에 따라서 쌓인 나무의 모양이 달라 보인다는 걸 깨달았습니다.

쌓인 나무를 위에서 볼때, 오른쪽에서 볼때, 앞쪽에서 볼 때의 개수가 서로 다르다는 걸 깨달은 기대는 그 총 합을 구하고 싶어졌습니다.

한기대를 도와서 각각의 면에 보이는 나무의 개수의 총합을 구하는 프로그램을 구현해 주세요.

예를 들어 아래와 같은 나무를 쌓았으면..

위에서 볼 때는 5개, 앞에서 볼 때는 4개, 옆에서 볼 때는 5개의 나무가 보이게 되고, 총 합은 14가 됩니다.


입력 설명

첫 줄에는 나무를 쌓을 격자 크기의 가로(X), 세로(Y)가 주어집니다. (1 <= X, Y <= 50)

그다음 줄부터는 (X, Y) 위치에 쌓인 나무의 개수 n (0 <= n <= 100) 이 주어집니다.

출력 설명

나무 블록을 앞/위/옆에서 보았을 때 보이는 개수의 총합을 출력해 주세요.

입력 예시 Copy

2 3
1 3
1 1
1 0

출력 예시 Copy

14

출처/분류