백준 7576번 토마토 C++

 

1. 문제 설명

토마토를 보관하는 큰 창고가 있다.

토마토는 M x N 의 크기로 이루어져 있고

해당 창고에는 잘익은것도 있지만 아직 익지 않은 토마토들도 있다.

보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있으면 익지 않은 토마토는

익은 토마토가 된다.

대각선에는 영향을 주지 않으며 익지 않은 토마토가 혼자 익는 경우는 없다.

며칠이 지나면 모든 토마토들이 다 익게 되는지 최소 일수를 출력하는 프로그램을 작성하는 문제이다.