Problem
Trên bàn cờ NxN tại ô (x1, y1) có một quân mã đang đói. Anh ấy muốn vào ô(x2, y2), nơi cỏ cờ thơm ngon mọc lên. Anh ấy phải thực hiện ít nhất bao nhiêu nước đi để làm được điều này?
Dữ liệu đầu vào: Chương trình nhận năm số làm đầu vào: N, x1 , y1, x2, y2 (\(5 <= N <= 20\), \(1 <= x_1,\ y_1,\ x_2,\ y_2 <= N\)).
Ô trên cùng bên trái của bàn cờ có tọa độ (1, 1), ô dưới cùng bên phải có tọa độ (N, N).
Đầu ra: In ra một số duy nhất K - số lần di chuyển của hiệp sĩ cần thiết ít nhất.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
5
1 1
3 2 |
1 |