[백준 16918] 붐버맨

분류 

시뮬

요구사항

주어진 시간에서의 map의 상태 출력하기

주어진 조건대로 구현하면 된다

풀이

상태를 적어보면 

0초일때 입력

1초 일때 X

2초 일때 반전된거 폭탄설치

3초 일때 0초때 심은 폭탄 폭발

4초 일때 반전 설치

5초 일때 2초일때 심은 폭탄 설치

......................

0, 1초 만 예외 처리해주고

나머지는 홀수, 짝수 똑같이 동작한다

 

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
#include <math.h>
#include <string.h>
#include <queue>

using namespace std;

int n, m, k;
char map[220][220];
int visit[220][220];
int dr[4] = { -1,0,1,0 };
int dc[4] = { 0,-1,0,1 };
void solve() {
	int time = 1;
	while (true) {
		if (k == time) break;
		time++;
		if (time % 2 == 0) {
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < m; j++) {
					if (map[i][j] == '.') {
						map[i][j] = 'O';
						visit[i][j] = time + 3;
					}
				}
			}
		}
		if (time % 2 == 1) {
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < m; j++) {
					if (visit[i][j] == time) {
						for (int k = 0; k < 4; k++) {
							int nr = i + dr[k];
							int nc = j + dc[k];
							if (nr < 0 || nc < 0 || nr >= n || nc >= m) continue;
							map[nr][nc] = '.';
						}
						visit[i][j] = 0;
						map[i][j] = '.';
					}
				}
			}
		}

		if (time == k)
			break;
	}
}
int main() {
	scanf("%d%d%d", &n, &m, &k);
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			scanf(" %c", &map[i][j]);
			if (map[i][j] == 'O') {
				visit[i][j] = 3;
			}
		}
	}
	solve();
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			printf("%c", map[i][j]);
		}
		printf("\n");
	}
}