대회 풀이

너비 우선 탐색 문제이다. 이미 익은 토마토들을 모두 Queue에 넣고 탐색을 시작한다. Queue에 먼저 들어온 토마토로부터 인접해 있는 (아직 방문되지 않은) 다른 토마토들을 Queue의 뒷부분에 삽입한다.

이러한 방식으로 탐색을 모두 끝낸 후 익지 않은 토마토가 남아 있다면 토마토가 모두 익지 못하는 상황이므로 -1을 출력하면 된다.