문제1072--조명

1072: 조명

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

문제 설명

한기극장 무대는 n * m크기 입니다. 이 극장에서 공연을 계획하고 있는 심감독은 조명의 설치 위치를 고민하고 있습니다. 배우들의 배치정보가 담긴 무대 정보가 주어졌을 때, 좋은 위치에 조명을 설치하고자 합니다.

조명은 설치 위치로부터 동서남북 중 한 방향으로 비추도록 설치 할 수 있습니다.

여기서 좋은 위치란, 다음과 같습니다:

  • 설치하는 위치에 배우가 없어야 한다.

  • 빛을 비추는 방향에 배우가 한 명 이상 있어야 한다.

조명을 설치할 수 있는 위치의 경우의 수를 출력 해 주세요. 같은 위치에 설치를 하더라도 방향이 다르면 서로 다른 위치로 간주합니다.

만약 무대의 정보가 아래와 같이 주어진다면
0 A 1 0
0 1 0 0
0 0 0 B

A의 위치에서는 오른쪽, 아래방향을 비출경우엔 좋은 위치 이지만, 왼쪽이나 위를 비추면 좋은 위치가 아니게 됩니다.
B의 위치는 왼쪽, 오른쪽, 위, 아래 모두 배우가 없으므로 어디로 비추어도 좋은 위치가 될 수 없습니다.

입력 설명

첫 줄에는 무대의 행과 열의 크기를 나타내는 두 개의 정수 nm (1 ≤ n, m ≤ 1000) 이 공백으로 구분되어 주어집니다.

이어서 n 줄에 걸쳐 각각 m 개의 정수 0 혹은 1 이 공백으로 구분되어 주어집니다. 1은 배우가 해당 칸에 있음을 뜻하며 0 은 존재하지 않음을 뜻합니다. 무대 위에 최소 한 명의 배우는 있음이 보장됩니다.

출력 설명

조명을 설치할 수 있는 좋은 위치의 경우의 수를 출력 해 주세요.

입력 예시 Copy

4 4
0 0 0 0
1 0 0 1
0 1 1 0
0 1 0 0

출력 예시 Copy

20

출처/분류