달걀 부화기 - 구름LEVEL
달걀 부화기
Quiz Info
Quiz Info
달걀 부화기
100points
Participant
44
Solved Rate
65.9%
7
5

양계장을 운영하는 구름이는 부화기를 통해 달걀을 부화시키는 일을 하고 있습니다.

위의 그림과 같이 생긴 부화기에 칸 마다 달걀을 넣으면 달걀이 병아리가 되는 기적같은 광경을 볼 수 있다고 합니다.

이 부화기는 신기하게도 특정 달걀이 부화하면 그 달걀의 상하좌우에 인접한 달걀이 다음 날 부화한다고 합니다.

구름이에게 부화기에 보관된 달걀이 모두 부화되는데에 며칠이 걸리는 지를 알려주는 프로그램을 작성하십시오.


입력

첫째 줄에 부화기의 크기( 가로, 세로 )를 나타내는 두 양의 정수 M, N

다음 줄 부터 부화기에 들어있는 달걀의 정보 입력

* 1은 부화한 달걀, 0은 부화하지 않은 달걀, -1은 달걀이 들어있지 않은 칸

출력

달걀이 모두 부화할 때까지의 최소 날짜

* 만약 달걀이 모두 부화한 상태라면 0 출력, 달걀이 모두 부화하지 못한다면 -1 출력


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
64
000000
000000
000000
000001
Output
8
Example 2
Input
32
010
010
Output
1
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)