겉넓이 구하기
면접 대비시간 제한1초메모리 제한512 MB
각 칸에 쌓인 정육면체의 높이가 주어질 때, 위아래 면과 옆으로 드러난 면을 모두 더해 입체 도형의 겉넓이를 구한다.
문제
크기가 N×M인 종이가 있고, 종이는 1×1 크기의 칸으로 나누어져 있다. 이 종이의 각 칸 위에 1×1×1 크기의 정육면체를 놓아 3차원 도형을 만들었다.
종이의 각 칸에 놓인 정육면체의 개수가 주어졌을 때, 이 도형의 겉넓이를 구하는 프로그램을 작성하시오.
위의 그림은 3×3 크기의 종이 위에 정육면체를 놓은 것이고, 겉넓이는 60이다.
입력
첫째 줄에 종이의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에는 종이의 각 칸에 놓인 정육면체의 수가 주어진다.
출력
첫째 줄에 도형의 겉넓이를 출력한다.
제한
- 1 ≤ N, M ≤ 100
- 1 ≤ 종이의 한 칸에 놓인 정육면체의 수 ≤ 100