알고리즘 문제

문제출처 : HackerRank - The Bomberman Game 문제 요약 설치되면 3초후에 폭발하는 폭탄이 있습니다. 폭탄의 영향 범위는 폭탄의 상,하,좌,우의 셀로 Valid 에서 Clear 상태로 바뀝니다. 만약 폭발 범위 내에 다른 폭탄이 있다면 이 경우 함께 폭발하지 않고 폭탄이 제거됩니다. 매초 다음과 같은 일이 발생합니다. 최초에 임의의 지점에 폭탄이 설치되어 있습니다. 1초 동안 아무일도 발생하지 않습니다. 다시 1초 후, 보드에 비어 있는 모든 지점에 폭탄이 설치됩니다. 1초 후, 폭탄이 폭발합니다. 3, 4의 과정이 반복됩니다. n 초 후에 상태를 출력하세요. 입력형식 첫줄은 r, c, n 3개의 정수를 받습니다. r과 c는 각각 상태를 확인할 영역의 크기입니다. n 은 상태를 알..