Problem
체스판 NxN 셀 (x1, y1)에 배고픈 체스 기사가 있습니다. 그는 맛있는 체스 잔디가 자라는 셀 (x2, y2)에 들어가고 싶어합니다. 이것을 하기 위해 그가 해야 할 최소한의 이동 횟수는 얼마입니까?
데이터 입력: 프로그램은 N, x1의 5개 숫자를 입력으로 받습니다. ,<코드> y1, x2, y2 (\(5 <= N <= 20\), \(1 <= x_1,\ y_1,\ x_2,\ y_2 <= N\)).
보드의 왼쪽 상단 셀에는 좌표 (1, 1)가 있고 오른쪽 하단 셀에는 좌표 (N, N)가 있습니다.
출력: 단일 숫자 K를 인쇄합니다 - 나이트 이동에 필요한 최소한의 수입니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
5
1 1
3 2 |
1 |