Nội dung Bài tập
- Mã:
- KNIGHT
- Tên:
- Quân mã
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- nhathao2007
Một bàn cờ vua kích thước NxN. Các dòng và cột được đánh số từ 1 đến N. Có một quân mã được đặt tại một ô ở dòng R1, cột C1, chuẩn bị một hành trình trên bàn cờ. Quân mã muốn đến ô ở vị trí dòng R2, cột C2.
Yêu cầu: Di chuyển quân mã từ ô xuất phát đến ô kết thúc với số bước nhỏ nhất.
Lưu ý: Quân mã di chuyển theo hình chữ L, tức là dọc theo một trục 2 ô và theo trục còn lại 1 ô hay nói cách khác nếu quân mã ở vị trí (A,B), nó có thể di chuyển đến các ô (A-2,B-1), (A-2,B+1), (A+2,B-1), (A+2,B+1), (A-1,B-2), (A+1,B-2), (A-1,B+2) hoặc (A+1,B+2). Dĩ nhiên, quân mã không thể di chuyển khỏi bàn cờ.
Dữ liệu: Gồm 1 dòng chứa các số nguyên dương N (3<=N<=20), R1, C1, R2, C2 (1 <=R1,C1,R2,C2<=N).
Kết quả: Số bước nhỏ nhất để di chuyển quân mã từ (R1, C1) đến (R2, C2) (Giả sử dừ liệu nhập đảm báo luôn có lời giải).
Ví dụ:
Input
Output
5 1 1 2 2
4
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...