백준(BOJ) 16918번 봄버맨

알고리즘 풀이/백준(Boj) 2019. 12. 19. 14:37

16918번: 봄버맨

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

www.acmicpc.net

풀이 :

v벡터 배열에는 폭탄 여부 , 폭탄 시간을 넣어서 풀이하였다.

폭탄 설치는 짝수 시간에만 해주어야 하고 터뜨릴 때에는 기존 터뜨릴 좌표를 0으로 만들 수 있기

때문에 temp라는 복사된 배열을 이용하였다.

코드( C++ )

백번 열번 백번 열번