나무 섭지
Prob
N
출발
D
도착
#
벽
G
유령
.
통로
출발에서 도착까지 유령에 닿지 않고 도착 가능 시 Yes 불가능 시 No
유령은 통과 가능
Solv
bfs 심화 버전
유령은 벽을 통과하지 않으니 항상 도착 가능
유령을 위한 map2
로 먼저 bfs를 수행하여 유령이 목적지까지 도달하기 위한 최단거리 파악
남우를 위한 map
으로 bfs를 수행하여 목적지 도달 시 유령보다 작으면 Yes 그렇지 않다면 No