[C++]BOJ 7576 - 토마토

익은 토마토의 위치를 전부 큐에 넣고 bfs를 돌린다.
익혀진 토마토의 배열 위치에 익혀진 날짜의 값을 저장한다.

결과적으로 익은 토마토의 주변에 안 익은 토마토가 있다면 익은토마토의 인덱스에 담긴 값 + 1을 안 익은 토마토의 값에 넣은 후 위치를 큐에 넣는다.

bfs가 끝나고 배열을 전부 순회하면서 0이 있다면 못 익힌 토마토가 있다는 것이므로 -1을 출력하고 아니라면 담긴 값 중 가장 큰 값을 출력하면 된다.

#include <iostream>
#include <queue>
using namespace std;
int n, m, arr[1002][1002], x, y, cx, cy, dx[4] = {0, 0, -1, 1}, dy[4] = {-1, 1, 0, 0}, ans;
queue<int> qx, qy;
int main() {
	cin >> n >> m;
	for(int i = 1; i <= m; i++)
		for(int j = 1; j <= n; j++) {
			cin >> arr[i][j];
			if(arr[i][j] == 1) qx.push(j), qy.push(i);
		}
	while(!qx.empty()) {
		x = qx.front(); qx.pop();
		y = qy.front(); qy.pop();
		for(int i = 0; i < 4; i++) {
			cx = x + dx[i];
			cy = y + dy[i];
			if(cx > n || cy > m || cx < 1 || cy < 1) continue;
			if(arr[cy][cx] == 0) {
				arr[cy][cx] = arr[y][x] + 1;
				qx.push(cx), qy.push(cy);
			}
		}
	}
	for(int i = 1; i <= m; i++)
		for(int j = 1; j <= n; j++) {
			if(!arr[i][j]) {
				cout << "-1";
				return 0;
			}
			if(ans < arr[i][j]) ans = arr[i][j];
		}
	cout << ans - 1;
}