wonseok.log wonseok.log

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 BFS 활용하는 문제로 불에 시작점에서 BFS를 돌린 후 지훈이를 BFS를 진행하여 불이 먼저 확산된 경우 진행할 수 없도록 합니다. 주의해야할 점은 2가지로 불이 여러 개 존재할 수 있다는 점과, 불이 없을 수도 있다는 점입니다. 즉, 불이 여러 개 존재는 BFS를 똑같이 해도 괜찮지만, 불이 없는 경우에는 불이 이동한 거리 배열은 초기화인 상태 그래도 있습니다. #include #include #include #include using namespace std; int n,m; int arr[1000][1000]; int fdist[1000][1000]; int jdist[1000][1000]; int dir[4][2] = {{0,1},{1,0..