백준 16918. 봄버맨

tose33 2023. 8. 31. 13:44

16918번: 봄버맨

첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다.

www.acmicpc.net

단순 구현 문제.

이런 몇초 후에 뭐가 어떻게 된다 식의 문제는, 몇초 "후" 에 어떤 식으로 되는지 생각하는게 중요하다.

- 가장 처음에 봄버맨은 일부 칸에 폭탄을 설치해 놓는다. 모든 폭탄이 설치된 시간은 같다. // 0초후

- 다음 1초 동안 봄버맨은 아무것도 하지 않는다. // 1초후

- 다음 1초 동안 폭탄이 설치되어 있지 않은 모든 칸에 폭탄을 설치한다. 즉, 모든 칸은 폭탄을 가지고 있게 된다. 폭탄은 모두 동시에 설치했다고 가정한다. // 2초후

- 1초가 지난 후에 3초 전에 설치된 폭탄이 모두 폭발한다. // 3초후

이후는 3초 부터 N 초 까지 진행하는데, 홀수초에 폭탄이 폭발하고, 짝수초에 빈 공간에 폭탄을 설치한다.