[백준] 5427번 불 c++

---

탈출이나 불! 이랑 똑같은 문제BFS를 두 번 돌리면 문제를 풀 수 있다.먼저 상근이가 불이 있는 곳으로 갈 수 없기 때문에불을 먼저 BFS 돌려준다.이건 일반적인 BFS랑 똑같다.그다음 상근이가 움직여야 되기에상근이를 BFS를 돌려줘야 된다.보통 BFS에서 이런 조건이면 갈 수 없다는 조건이어서 continue를 많이 쓰나여기서는 이 조건을 만족하면 탈출을 하는 것이기 때문에최단 거리를 출력한다이때 sangdist[nx][ny] = sangdist[cur.first][cur.seond] + 1;로 해버리면 nx, ny에 음수 인덱스가 들어갈 수 있어서바로 출력한다.상근이 BFS의 if 문을 보면1. 벽과 불이면 갈 수 없고2. 이미 간 곳은 갈 수 없고3. 3번이 중요한데 불보다..........

[백준] 5427번 불 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 5427번 불 c++