16948번 - 데스 나이트
문제 조건에서 (r1,c1)에서 (r2,c2)로 이동할 수 없다면 -1을 출력하라고 하였는데
이 경우의 판별 방법이 궁금합니다.
제가 헛된 질문을 했네요
모든 경로를 다 해보고 DFS가 끝났을 때 방문하지 않은 정점이면 -1인 것 같아요. 죄송합니다!
DFS가 아니고 BFS입니다.
잘못 입력했네요 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
kk3085 4년 전
문제 조건에서 (r1,c1)에서 (r2,c2)로 이동할 수 없다면 -1을 출력하라고 하였는데
이 경우의 판별 방법이 궁금합니다.