해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
정사각형 체스판에서 나이트가 시작 칸에서 목표 칸까지 가는 최소 이동 횟수를 구하세요.
첫째 줄에 판 크기 NNN, 둘째 줄에 시작 행과 열, 셋째 줄에 목표 행과 열이 주어집니다. 좌표는 0부터 시작하며 N≤500N \le 500N≤500입니다.
최소 이동 횟수를 출력합니다. 도달할 수 없으면 -1입니다.
8 0 0 7 7
6