16919번 - 봄버맨 2
완전히 틀린 풀이에 집착하느라 꽤 많은 시간을 허비했습니다.
다음과 같은 입력이 있을 수 있습니다.
5 5 N O.O.O .O.O. O.O.O .O... O.O.O
각 시간마다 격자의 상태를 출력해 보면, 다음과 같은 결과가 나와야 합니다.
(1초) O.O.O .O.O. O.O.O .O... O.O.O
(2초) OOOOO OOOOO OOOOO OOOOO OOOOO
(3초) ..... ..... ..... ...O. .....
(4초) OOOOO OOOOO OOOOO OOOOO OOOOO
(5초) OOOOO OOOOO OOO.O OO... OOO.O
6초부터는 2초부터 5초까지의 4가지 상태가 순환됩니다.
다른 질문글에 있는 반례를 보고, 인접한 폭탄들이 모두 터져서 비어있는 상태가 예외라고 생각을 했는데, 꼭 그렇지만은 않네요...
댓글을 작성하려면 로그인해야 합니다.
kcits970 1년 전
완전히 틀린 풀이에 집착하느라 꽤 많은 시간을 허비했습니다.
다음과 같은 입력이 있을 수 있습니다.
각 시간마다 격자의 상태를 출력해 보면, 다음과 같은 결과가 나와야 합니다.
6초부터는 2초부터 5초까지의 4가지 상태가 순환됩니다.
다른 질문글에 있는 반례를 보고, 인접한 폭탄들이 모두 터져서 비어있는 상태가 예외라고 생각을 했는데, 꼭 그렇지만은 않네요...