문제 - Coding is fun

시간	메모리	제출 회	올바른 답 회	비율
1초	64MB	32	17	53.1%

나의 횟수	나의 최근 판정	시도 명	성공 명	비율
		16	14	87.5%

조명

JOI 회사 건물은 그림과 같이 한 변이 1m 인 정육각형을 이어 맞춘 모양이다. 크리스마스가 다가오고 있기 때문에 JOI 회사는 건물 벽면을 조명으로 장식하기로 했다. 그러나 외부에서 보이지 않는 부분까지 설치하는 것은 낭비이므로 조명은 밖에서 건물을 통하지 않고 갈 수 있는 벽면에만 설치하기로 했다.

위의 그림은 상공에서 본 JOI 사의 건물 배치의 예다. 정육각형의 숫자는 좌표를 나타낸다. 회색 정육각형은 건물의 위치를 나타내고, 흰색 정육각형은 건물이 없는 장소를 나타낸다. 이 예제에서는 빨간색 실선으로 표시된 부분이 조명으로 장식하는 벽면이 되어 그 벽면의 총 길이는 64 미터가 된다.

JOI 회사 건물을 나타내는 지도가 주어질 때, 장식하는 벽면 길이의 합계를 구하는 프로그램을 작성하시오.

입력
1번째 줄에서는 W, H (1 <= W <= 100, 1 <= H <= 100)가 공백을 사이에 두고 주어진다. 그 다음 H 줄에 JOI 회사의 건물 배치가 주어진다. i+1 줄 (1<=i<=H)에는 W 개의 정수가 공백을 사이에 두고 주어지는데, j 번째(1<=j<=W)의 정수 좌표 (j, i) 위치에 정육각형 건물이 있을 때는 1, 없을 때는 0이 주어진다. 또한, 주어진 입력 데이터에는 건물이 반드시 하나 이상 존재한다. 지도는 다음 규칙으로 표시된다. 지도의 가장 위쪽 라인의 가장 왼쪽 정육각형은 좌표 (1, 1)이다. 좌표 (x, y)의 정육각형에 인접한 오른쪽 옆에 있는 정육각형 좌표 (x+1, y)이다. y가 홀수일 때 좌표 (x, y)의 정육각형에 인접한 대각선 왼쪽 아래의 정육각형의 좌표는 (x, y+1)이다. y가 짝수일 때 좌표 (x, y)의 정육각형에 인접한 대각선 오른쪽 아래의 정육각형의 좌표는 (x, y+1)이다.

입력

1번째 줄에서는 W, H (1 <= W <= 100, 1 <= H <= 100)가 공백을 사이에 두고 주어진다. 그 다음 H 줄에 JOI 회사의 건물 배치가 주어진다. i+1 줄 (1<=i<=H)에는 W 개의 정수가 공백을 사이에 두고 주어지는데, j 번째(1<=j<=W)의 정수 좌표 (j, i) 위치에 정육각형 건물이 있을 때는 1, 없을 때는 0이 주어진다. 또한, 주어진 입력 데이터에는 건물이 반드시 하나 이상 존재한다.

지도는 다음 규칙으로 표시된다.

지도의 가장 위쪽 라인의 가장 왼쪽 정육각형은 좌표 (1, 1)이다.
좌표 (x, y)의 정육각형에 인접한 오른쪽 옆에 있는 정육각형 좌표 (x+1, y)이다.
y가 홀수일 때 좌표 (x, y)의 정육각형에 인접한 대각선 왼쪽 아래의 정육각형의 좌표는 (x, y+1)이다.
y가 짝수일 때 좌표 (x, y)의 정육각형에 인접한 대각선 오른쪽 아래의 정육각형의 좌표는 (x, y+1)이다.

출력
1번째 줄에 조명으로 장식하는 벽면 길의 합계를 출력한다.

예시
1	입력	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
1	출력	64
2	입력	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
2	출력	56

출처
2011년 일본 정보올림피아드 예선 5번 문제

문제

LOGIN