Nguồn: Olympic 30/4 Lớp 10 năm 2016
Trong luật cờ vua, mỗi
nước đi của quân mã được quy định như sau: quân mã đang ở vị trí X như hình vẽ
bên dưới có thể di chuyển đến một trong các ô mà mũi tên chỉ đến (theo đường
chéo của hình chữ nhật 2x3)
Yêu cầu: Cho trước bàn cờ
kích thước n x m ô. Hãy đếm số nước đi ít nhất để quân mã di chuyển từ ô có tọa độ
(x1, y1) đến ô có tọa độ (x2, y2).
Trong trường hợp không đến được thì xuất giá trị -1.
Dữ liệu
vào:
Cho từ tệp văn bản QUANMA.INP gồm
+ Dòng 1 ghi 2 số nguyên dương n, m
(2≤n, m ≤1000).
+ Dòng 2 ghi 2 số nguyên x1, y1 (1≤x1≤n; 1≤y1≤m)
+ Dòng 3 ghi 2 số nguyên x2, y2 (1≤x2
≤n; 1≤y2≤m)
Các số trên cùng một dòng cách nhau ít
nhất một ký tự trắng.
Kết quả: Ghi ra tệp văn bản QUANMA.OUT một số nguyên
duy nhất cho biết số nước đi ít nhất để quân mã di chuyển từ ô (x1, y1) đến ô (x2,
y2). Nếu không đến được
thì ghi số -1.
Ví dụ:
QUANMA.INP
|
QUANMA.OUT
|
4 6
1 1
2 4
|
2
|
