택배 색칠
면접 대비시간 제한1초메모리 제한1024 MB
N×M 격자에 쌓인 상자 수가 주어질 때, 여섯 면이 모두 다른 상자나 바닥에 닿아 칠할 면이 없는 상자의 수를 구합니다.
문제
포스텍에서는 기숙사 퇴사일이 되면 학생들이 집으로 보내는 택배 상자가 가득 쌓인다. 택배를 놓는 곳은 행 열 격자로 표현된다. 격자의 각 칸은 한 변의 길이가 1인 정사각형이고, 모든 택배 상자는 부피가 1인 정육면체다. 칙칙한 색의 택배 상자들이 따분하게 느껴진 포닉스는 상자를 옮기지 않고 보이는 모든 면에 붉은색 페인트를 칠하려 한다. 이때 보이는 면은 다른 상자나 바닥에 닿아 있지 않은 면을 말한다. 포닉스가 페인트칠을 마친 뒤, 어떤 면에도 페인트가 칠해지지 않은 택배 상자의 수를 구해 보자.
입력
첫째 줄에 격자의 행의 수 과 열의 수 이 주어진다.
둘째 줄부터 줄에 걸쳐 각 줄에 개의 수가 주어진다. 번째 줄의 번째 수는 행 열 칸에 쌓인 택배 상자의 수 이다.
출력
페인트칠을 마친 후, 어떤 면에도 페인트가 칠해져 있지 않은 택배 상자의 수를 출력한다.