[백준/BOJ] 백준 7576번 : 토마토
https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토� www.acmicpc.net 처음에 익어있는 토마토부터 왼쪽, 오른쪽, 위쪽, 아래쪽으로 bfs를 진행하며 익지 않은 토마토를 익은 토마토로 바꾼다. 이때 day는 가장 깊은 깊이이다. 코드 #include #include #include #include #include using namespace std; int box[1000][1000]; int dx_dy[4][2] = { {0,-1}, {0,1}, ..
2020.08.04