[BOJ]7576번: 토마토 (c++)
https://www.acmicpc.net/problem/7576 7576번: 토마토첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토�www.acmicpc.net #include #include #include using namespace std;int bfs(vector>& box, queue>& q, int N, int M, int left){ // 안익은 토마토가 없다면 if (left == 0) { return 0; } int dir_x[4] = { 0, 1, 0, -1 }; int dir_y[4] = { 1, 0, -1, 0 };..
2020. 5. 28.