QUÂN MÃ
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho bàn cờ vua (cờ quốc tế) kích thước n x n. Tìm số bước đi ít nhất để một quân mã xuất phát ở ô (x1, y1) đi đến ô (x2, y2).
Dòng đầu là số nguyên dương n ( 6 ≤ n ≤ 9)
Dòng thứ 2 chứa 4 số nguyên x1, y1, x2, y2 (1 ≤ x1, y1, x2, y2 ≤ n)
Ghi ra số bước đi ít nhất.
Ví dụ:
Input
Copy
8
2 3 3 3
Output
Copy
3
Bình luận