4099 : 격자 불 번지기 시뮬
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 2
•통과: 2
•만든사람: suakii
문제 설명
$N \times M$ 크기의 격자판이 있다. 불이 붙은 곳은 `F`, 아직 불이 붙지 않은 빈 곳은 `.`으로 표시된다.
불(F)은 1초마다 인접한 상하좌우 4방향의 빈 곳(.)으로 전파된다.
초기의 격자 상태와 시간 $K$초가 주어졌을 때, $K$초 후에 격자판이 어떤 상태로 변하게 되는지 시뮬레이션 결과를 출력하는 프로그램을 작성하시오.
[제약 조건]
• $1 \le N, M \le 20$
• $0 \le K \le 50$
• $N, M, K$는 정수
• 격자 문자열은 공백 없이
[제약 조건]
• $1 \le N, M \le 20$
• $0 \le K \le 50$
• $N, M, K$는 정수
• 격자 문자열은 공백 없이
F(불) 또는 .(빈 칸)으로만 구성됨입력 설명
첫째 줄에 격자판의 크기 $N$과 $M$이 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 길이 $M$의 격자 정보 문자열이 주어집니다.
그 다음 줄에 시간 $K$가 정수로 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 길이 $M$의 격자 정보 문자열이 주어집니다.
그 다음 줄에 시간 $K$가 정수로 주어집니다.
출력 설명
$K$초 후 격자판 상태를 $N$개의 줄에 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3
...
.F.
...
1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
.F.
FFF
.F.도움
매 초마다 새로운 전파 상태 격자를 생성하여 이전 격자의 상태를 갱신해 나가야 한다.