아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

택배 색칠

면접 대비

시간 제한1초메모리 제한1024 MB

요약
각 칸에 쌓인 상자 높이가 주어질 때, 모든 면이 다른 상자나 바닥에 닿아 페인트가 칠해지지 않는 상자의 수를 구한다.
난이도

보통10점 중 5점

유형
구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

포스텍에서는 기숙사 퇴사날이면 학생들이 집으로 보내는 택배 상자가 가득 쌓인다. 택배를 놓는 곳은 NN행 MM열으로 이루어진 격자로 표현된다. 격자의 각 칸은 크기 1의 정사각형 모양이며, 모든 택배 상자는 부피 1의 정육면체 형태이다. 온통 칙칙한 색인 택배 상자들을 보고 따분함을 느낀 포닉스는 택배 상자들을 옮기지 않고 보이는 모든 면에 붉은색 페인트를 칠하려 한다. 이 때, 보이는 면이란 다른 상자 또는 바닥과 닿아있지 않은 면을 말한다. 포닉스가 페인트칠을 마친 후, 어떤 면에도 페인트가 칠해져 있지 않은 택배 상자의 수를 구해 보자.

입력

첫째 줄에 격자의 행의 수 NN, 열의 수 MM이 주어진다. (1≤N,M≤1,000)(1 \leq N, M \leq 1\\,000)

이후 둘째 줄부터 NN줄에 걸쳐 각 줄에 MM개의 수가 주어진다. ii번째 줄의 jj번째 수는 ii번째 행 jj번째 열에 해당하는 칸에 쌓인 택배 상자의 수 A_ijA\_{ij}이다. (0≤A_ij≤109)(0 \leq A\_{ij} \leq 10^9)

출력

페인트칠을 마친 후, 어떤 면에도 페인트가 칠해져 있지 않은 택배 상자의 수를 출력한다.-

예제2

  1. 예제 1

    입력
    3 3
    1 2 2
    1 2 2
    1 1 1
    
    예상 출력
    1
    
  2. 예제 2

    입력
    4 4
    1000000000 1000000000 1000000000 1000000000
    1000000000 1000000000 1000000000 1000000000
    1000000000 1000000000 1000000000 1000000000
    1000000000 1000000000 1000000000 1000000000
    
    예상 출력
    3999999996