D와 D사이의 경로를 이동할 수 없게 하면 맞았습니다를 받고 이동할 수 있게 처리하면 틀렸습니다를 받는데

D와 D사이의 경로는 막힌것으로 봐야 한다는 조건을 어디에서 캐치할 수 있는건가요?

예를 들어

5 5
XXXXX
X..XX
X...D
X..XD
XXXXX

의 경우 D와 D사이를 이동할 수 있다고 가정하면 답은 5고, 없다고 하면 7입니다.