[BOJ] 16918. 봄버맨

* bombTime[] 폭탄이 설치되는 시간을 저장한다. 

* 처음 1초 동안 봄버맨은 아무것도 하지 않는다. ->  n == 1일 때 입력받은 폭탄을 그대로 출력해야 한다. 

* 1초 동안 폭탄이 없는 곳에 폭탄을 설치한다. (이때 설치하는 폭탄은 first (처음 폭탄이 터지는 시간) + 2 시간에 터진다. )

* 1초 프로세스 도중에 sec == n이 되면 실행을 멈춘다. 

* 폭탄을 터트린다. (bomb(터질 폭탄 -> 이 시간에 터질 폭탄만 터트린다)) -> 1초 소요

* 폭탄은 터질 때 주변의 폭탄들을 같이 터트리기 때문에 자신과 같은 숫자를 가진 폭탄은 터트리지 않는다. 

* 주변의 폭탄을 터트린 후에 현재 터져야 할 폭탄들을 터트려준다. (62 ~ 72 line)

 

 

 

#include <iostream> #include <vector> using namespace std; int r, c, n; char map[201][201]; int bombTime[201][201]; //터지는 시간을 저장 int dx[4] = {0, 0, -1, 1}, dy[4] = {-1, 1, 0, 0}; typedef pair<int, int> pp; void print() { for (int i = 0; i < r; i++) { for (int j = 0; j < c; j++) { cout << map[i][j]; } cout << '\n'; } } void fillBomb(int label) { for (int i = 0; i < r; i++) { for (int j = 0; j < c; j++) { if (map[i][j] == '.') { map[i][j] = 'O'; bombTime[i][j] = label; } } } } void bomb(int label) { for (int i = 0; i < r; i++) { for (int j = 0; j < c; j++) { if (map[i][j] == 'O' && bombTime[i][j] == label) { for (int d = 0; d < 4; d++) { int nx = i + dx[d]; int ny = j + dy[d]; if (nx < 0 || nx >= r || ny < 0 || ny >= c || bombTime[nx][ny] == label) continue; if (map[nx][ny] == 'O') { map[nx][ny] = '.'; bombTime[nx][ny] = 0; } } } } } for (int i = 0; i < r; i++) { for (int j = 0; j < c; j++) { if (bombTime[i][j] == label) { map[i][j] = '.'; bombTime[i][j] = 0; //예전 폭탄들을 제거해준다. } } } } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> r >> c >> n; for (int i = 0; i < r; i++) { for (int j = 0; j < c; j++) { cin >> map[i][j]; if (map[i][j] == 'O') { bombTime[i][j] = 3; //3초후에 터진다. } } } if (n == 1) { print(); return 0; } int sec = 0; int first = 3; sec++; //처음 1초는 아무것도 하지 않는다. int next = 0; while (1) { //폭탄이 설치되지 않은 칸에 폭탄을 설치한다. next = first + 2; fillBomb(next); //지금부로 3초 후에 터질 폭탄임을 표시 sec++; if (sec == n) break; bomb(first); sec++; if (sec == n) break; first = next; } print(); return 0; }