JOI 2011/2012 예선 5- 일루미네이션 (Illumination) > 문제은행 : 정보올림피아드&알고리즘




2933 : 일루미네이션 (Illumination)

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
19 회   
시도횟수
38 회   

문제

KOI 회사의 본사 건물은 아래 그림과 같이 한 변의 길이가 1미터인 정육각형을 이어 붙인 형태이다. 아래 그림은 3개의 동으로 이루어진 경우인데 회색은 건물이 지어진 곳이고 흰색은 건물이 없는 곳이다. 아래 그림에서 붉은색 선이 나타내는 부분인 건물의 외벽에 광고조명(일루미네이션)을 설치하고자 한다.  이때 벽면의 길이합은 64미터이다.

 

아래 그림은 입력 예 1를 그린 것이다.

 


 

 

KOI사의 건물의 배치도를 입력 받아 광고조명을 설치할 외벽 길이합을 구하는 프로그램을 작성하시오.

건물의 안쪽에 또다른 건물이 있는 경우 안쪽 건물에는 광고조명을 설치하지 않는다.

 


입력형식

첫째 행에는 두 개의 정수 W, H(1 <= W <= 100, 1 <= H <= 100)가 공백으로 구분하여 주어진다. 두 번째 행부터 H 행에 걸쳐 W 개의 정수가 공백을 구분하여 주어진다. 건물이 세워진 곳은 1, 없는 곳은 0 으로 표시된다. 입력으로 주어진 데이터에는 적어도 하나의 건물이 존재한다.

출력형식

광고조명을 설치할 벽면의 길이합을 출력한다.

입력 예

8 4
0 1 0 1 0 1 1 1
0 1 1 0 0 1 0 0
1 0 1 0 1 1 1 1
0 1 1 0 1 0 1 0

출력 예

64

입력 예

8 5
0 1 1 1 0 1 1 1
0 1 0 0 1 1 0 0
1 0 0 1 1 1 1 1
0 1 0 1 1 0 1 0
0 1 1 0 1 1 0 0

출력 예

56


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP