[acmicpc] 16918. 봄버맨(python)

유형: 시뮬레이션

1. 초기 폭탄 칸을 0, 빈 칸을 -2로 셋팅해놓는다. 

2. 1초 지날 때마다 모든 칸을 1씩 증가시킨다.

    2-1) 칸의 값이 3이라면, 폭탄을 폭발시킨다. => 자신의 칸과 주위의 칸을 -1로 셋팅해놓는다.

3. 출력할 때, 다시 숫자를 원래 기호로 되돌린다.

순서도

import sys
input=sys.stdin.readline

R,C,N=map(int,input().split())
arr=[]
answer=[]
dirs=[(1,0),(0,1),(-1,0),(0,-1)]

for _ in range(R):
    tmp=list(input().strip())
    sample=[]
    for t in tmp:
        if t=='O': sample.append(0)
        else: sample.append(-2)
    arr.append(sample)

for time in range(0,N):
    for row in range(R):
        for col in range(C):
            arr[row][col] += 1
    for row in range(R):
        for col in range(C):
            if arr[row][col] == 3:
                arr[row][col] = -1
                for i in range(4):
                    nr = row + dirs[i][0]
                    nc = col + dirs[i][1]
                    if 0 <= nr < R and 0 <= nc < C and arr[nr][nc]!=3: 
                    	# 값이 "3"인칸을 모두 바꾸기 위해
                        arr[nr][nc] = -1

for i in range(R):
    sample=[]
    for t in arr[i]:
        if t<0: sample.append('.')
        else: sample.append('O')
    answer.append(sample)

for i in range(len(answer)):
    for j in range(len(answer[0])):
        print(answer[i][j], end='')
    print()

---

https://www.acmicpc.net/problem/16918

16918번: 봄버맨