나무 섭지

나무 섭지

Prob

N 출발
D 도착
#
G 유령
. 통로
출발에서 도착까지 유령에 닿지 않고 도착 가능 시 Yes 불가능 시 No
유령은 통과 가능

Solv

bfs 심화 버전
유령은 벽을 통과하지 않으니 항상 도착 가능
유령을 위한 map2로 먼저 bfs를 수행하여 유령이 목적지까지 도달하기 위한 최단거리 파악
남우를 위한 map으로 bfs를 수행하여 목적지 도달 시 유령보다 작으면 Yes 그렇지 않다면 No

Check

Feedback

Ref


Modified by Sungbin Shim