[BG] 7562 - 나이트의 이동 (BFS 상하좌우가 아닌 이동)

나이트는 (2,1),(1,2),(-1,2)(-2,1),   (-2,-1),(-1,-2)(1,-2)(2,-1) 을 이동할 수 있다

보드판을 직접 입력할 필요는 없고 Check에 이동거리를 q.front에 + 1씩 저장해주면 된다.

 

첫쨰줄은 테스트케이스 갯수

둘쨰줄은 체스판의 한변의 길이 n(정사각형)

셋째줄에는 시작 인덱스

넷쨰줄에는 목적지 인덱스를 입력 받으면 된다.

 

어떻게 풀어야하는지 그림을 한번 보자

 

그냥 전에 풀었던 BFS처럼 시작지점에서 폰 이동범위 마다 거리를 기록해주면 된다.