[ALGO] BFS dist 배열 활용 문제

문제

자꾸 거리 관련 bfs 나올 때마다 처리를 이상하게 함

오늘의 삽질

비교문에서부터 dist 값을 따지고 앉아있음

if (dist[nx][ny] >= dist[x][y] + 1) continue;

해결

그냥 0 이상인지만 체크해준다 (물론! 입력에서 dist 처리를 멀쩡하게 해야겠죠???)

if (dist[nx][ny] >= 0) continue;

 

관련 문제

https://www.acmicpc.net/problem/4179

4179번: 불!

https://www.acmicpc.net/problem/7576

7576번: 토마토

 

https://www.acmicpc.net/problem/7569

7569번: 토마토