CEO

문제 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토� www.acmicpc.net 문제 풀이 익은 토마토와 안 익은 토마토가 인접해있다면 상, 하, 좌, 우로 한 칸씩 영향을 받아 토마토가 익게 된다. 상자에 토마토들의 정보가 주어졌을 때, 모든 토마토가 익는데 걸리는 날짜를 계산하여 반환하면 된다. 위의 그림은 예제 입력 1이다. 예제 입력 1의 경우 토마토가 익는데 걸리는 시간은 8일이 소요된다. 이는 우측 하단에 있는 익은 토마토를 기준으로 그림과 같이 하루가 지남에 따라 대각선 방향으로 토마토들이 익기 때문이다...