시간제한 3초 문제 강의실의 쾌적한 공기 상태를 보장하기 위해 공기청정기를 설치했다. 어느날, 공기청정기가 제대로 동작하는지 궁금해진 영진은 현재 강의실의 공기상태를 알아내는 프로그램을 만들었다. 편의상 강의실 내부는 격자판으로 그려지고, 각 칸에는 공기의 나쁨 정도를 숫자로 표현하도록 제작되었다. 매초 확산이 먼저 일어나고 공기청정기가 작동한다 가정하자. [그림 1] 해당 프로그램에서 공기의 확산 특징은 다음과 같다. 공기는 현재 위치에서 x, y좌표와의 거리가 1이상 k이하인 위치들로 확산된다. 두 점 (x1, y1), (x2, y2)의 거리는 |x1-x2| + |y1-y2|로 구한다. 만약 확산할 좌표가 존재하지 않거나, 공기청정기 위치일 경우 해당 위치로는 퍼지지 않는다. 공기의 나쁨 정도가 2k..