문제 설명
[역사적 사실]
진주대첩이란? 임진왜란(1592년) 때 진주에서 조선군과 왜군이 벌인 두 차례의 싸움. 한산도대첩, 행주대첩과 함께 임진왜란 3대 대첩으로 불린다.
때는 바야흐로 임진왜란이 한창 일어나고 있던 시절, 김해에서 출발한 왜군은 창원을 거쳐 1592년 10월 5일 진주성 외곽에 도착했다.
왜군은 진주성을 빼앗기 위해 최선을 다해 공격을 하는데...
[문제-허구]
이때, 진주성은 여러 겹의 성벽으로 둘러싸여 있었으니 결코 쉽게 무너지지 않았다고 한다.
왜군의 공격력으로 진주성의 성벽 1겹(격자판 1칸)을 무너뜨리는 데 1시간이 걸렸다고 할 때, 진주성이 모두 파괴되는 데 걸리는 시간을 출력하시오.
(외부로 노출된 성벽이 1면이라도 있으면 공격 받을 수 있으며, 공격 받는 면의 수와 상관없이 해당 성벽을 무너뜨리는 데 1시간이 걸린다. 또한 왜군은 성벽 밖에서만 공격할 수 있고 모든 성벽을 동시에 공격한다.)
아래의 그림은 예시이다. 성벽이 완전하게 무너지는 데 걸린 시간은 3시간이다.
진주대첩이란? 임진왜란(1592년) 때 진주에서 조선군과 왜군이 벌인 두 차례의 싸움. 한산도대첩, 행주대첩과 함께 임진왜란 3대 대첩으로 불린다.
때는 바야흐로 임진왜란이 한창 일어나고 있던 시절, 김해에서 출발한 왜군은 창원을 거쳐 1592년 10월 5일 진주성 외곽에 도착했다.
왜군은 진주성을 빼앗기 위해 최선을 다해 공격을 하는데...
[문제-허구]
이때, 진주성은 여러 겹의 성벽으로 둘러싸여 있었으니 결코 쉽게 무너지지 않았다고 한다.
왜군의 공격력으로 진주성의 성벽 1겹(격자판 1칸)을 무너뜨리는 데 1시간이 걸렸다고 할 때, 진주성이 모두 파괴되는 데 걸리는 시간을 출력하시오.
(외부로 노출된 성벽이 1면이라도 있으면 공격 받을 수 있으며, 공격 받는 면의 수와 상관없이 해당 성벽을 무너뜨리는 데 1시간이 걸린다. 또한 왜군은 성벽 밖에서만 공격할 수 있고 모든 성벽을 동시에 공격한다.)
아래의 그림은 예시이다. 성벽이 완전하게 무너지는 데 걸린 시간은 3시간이다.
입력 설명
첫 번째 줄에 사각형 모양의 총 영역에 대한 세로길이 h와 가로길이 w가 입력된다. (각각의 길이 모두 정수이며, 3 ≤ h, w ≤ 100 이다. 또한 전체영역의 가장자리(핑크색 표시부분)는 항상 0이다.)
두 번째 줄부터 h줄에 걸쳐서 각각 성벽 모형에 대한 정보가 w개씩 공백으로 구분되어 입력된다.
이때, 0은 성벽이 없음을 1은 성벽이 있음을 뜻한다.
두 번째 줄부터 h줄에 걸쳐서 각각 성벽 모형에 대한 정보가 w개씩 공백으로 구분되어 입력된다.
이때, 0은 성벽이 없음을 1은 성벽이 있음을 뜻한다.
출력 설명
성벽이 모두 사라지는 데 걸리는 시간을 출력한다.
입력 예시 Copy
9 10
0 0 0 0 0 0 0 0 0 0
0 0 1 1 1 1 1 1 0 0
0 0 1 1 1 1 1 0 1 0
0 1 1 1 0 0 0 1 1 0
0 1 1 0 0 1 1 1 1 0
0 1 1 1 0 1 1 0 0 0
0 0 0 1 1 1 0 1 0 0
0 0 0 1 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0
출력 예시 Copy
3