Cần gợi ý cách giải bài toán số bước ít nhất

[kysybongdemictu]

Bài toán như sau

Bàn cờ của Minh là một lưới ô vuông kích thước vô hạn, trên đó chỉ có hai quân: quân tốt ở vị trí (xa,ya), quân mã ở vị trí (xb,yb). Quân tốt đứng yên một chỗ, còn quân mã mỗi bước đi có thể nhảy cách một ô theo cột hoặc theo hàng hay nhảy chéo sang ô kế đỉnh. Ban đầu hai quân ở hai vị trí khác nhau.
Nhiệm vụ của người chơi là di chuyển quân mã để ăn quân tốt
Yêu cầu:: Hãy xác định số nước đi ít nhất để ăn quân tốt. Nếu không ăn được quân tốt thì đưa ra số -1
Dữ liệu: Vào từ file văn bản Banco.inp gồm một dòng chứa 4 số nguyên xa,ya,xb,yb. Các số có giá trị tuyệt đối không vượt quá 10^9

Mong các bạn giúp đỡ.

View more random threads:

• Bài tập về struct
• Nhờ giải thích kết quả của đoạn code
• cho mình hỏi .mô phỏng cái máy atm,làm thế nào mà khi minh nhập vào 3 lần nó báo lỗi và không cho nhập nữa,code em nè
• Lập trình Mạng
• Thay đổi thư mục đặt code trong Turbo C++ 3.0
• newbie cân hỏi
• khai báo mang và con trỏ
• compiler Borland C++ cho ra kết quả sai là do đâu?
• Cho mình hỏi sự khác biệt giữa con trỏ
• Viết chương trình nhập vào một phân số, rút gọn phân số và xuất kết quả.

[hlong001]

Không ai có hướng làm bài bài này ?