[백준] 7562번 : 나이트의 이동 (C++ 풀이)

문제

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

 

풀이

한 점에 대해서 8방향에 대해 bfs탐색을 하면 된다.

2차원 배열에 몇 번 이동했는지 거리를 저장했다.

거리를 1부터 시작했어서 이동한 점이 도착하려는 점이면 이전 점의 배열값을 리턴했다.

 

그리고 bfs를 하기전에 출발지점과 도착지점이 같으면 0을 출력하도록 따로 조건을 넣어두고 continue를 했다.

테스트케이스가 여러개 이므로 매번 배열을 초기화해주는 것을 잊으면 안된다.

 

코드

https://www.acmicpc.net/source/11989878

 

결과