Tí rất thích chơi cờ vua và thường hay sáng tạo ra những quân cờ mới, giúp trò chơi thêm thú vị. Bàn cờ vua của Tí được xem như một lưới ô vuông gồm
Một ngày nọ, cậu tự tạo ra một quân cờ mới — quân cờ
Tí liền thử nghiệm quân cờ mới này. Cậu đặt một quân cờ
Hãy giúp Tí trả lời câu hỏi trên.
Dữ liệu
- Dòng đầu tiên gồm hai số nguyên
— kích thước bàn cờ vua của Tí. - Dòng thứ hai gồm hai số nguyên
— tọa độ ô quân cờ được đặt vào. - Dòng thứ ba gồm hai số nguyên
— tọa độ ô quân cờ cần đến.
Kết quả
- Một số nguyên duy nhất là số bước ít nhất để quân cờ A đi đến ô (x2,y2). Nếu không có cách đi, hãy in ra -1.
Ví dụ
Sample Input 1
5 4
1 2
5 4
Sample Output 1
3
Sample Input 2
2 2
1 1
2 1
Sample Output 2
-1
Sample Input 3
4 4
2 3
2 3
Sample Output 3
0
Giải thích
- Trong ví dụ thứ nhất, một cách để duy chuyển quân cờ
như sau: .
Chấm điểm
- Subtask 1 (50% số điểm):
- Subtask 2 (50% số điểm): Không có ràng buộc gì thêm
Nguồn: Free Contest
Comments
Finally!