토마토
-
(백준 7576번 토마토 C++) 라이님 블로그 대회 알고리즘 따라잡기 9) BFS 7PROGRAMMING/알고리즘 2024. 4. 10. 17:33
백준 7576번 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net #include #include using namespace std; class tomato { public: int N, M; vector arr; queue Q; int dir_x[4] = { 0, -1, 1, 0 }; int dir_y[4] = { 1, 0, 0, -1 }; tomato(int M, int N) : M(M), N(N) { arr.resize(N..