오염이 퍼지는 시간 계산하기

[SeongUgJung]

1. n x m 크기의 배열
2. 0, 1 의 값만 가진다
3. 시작점을 기준으로 상,하,좌,우 로 동시에 1 -> 0으로 변경된다.
4. 1 -> 0 으로 변경된 점은 다시 상,하,좌,우 1-> 0으로 변경한다.
5. 시작되는 좌표는 임의로 주어진다 (n,m)
6. 처음부터 0 인 경우 주변으로 오염을 전달하지 않는다.
7. 인접한 1이 모두 0으로 변경되는 시간을 구하라. (1->0 으로 변경하는 것을 1 로 계산한다)

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=358&sca=3040

[SeongUgJung]

8/7