{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"## Mô tả vấn đề\n\nNhập vào 2 ô trên bàn cờ quốc tế 8x8 (cột: a~h, hàng: 1~8), hãy tính số bước ít nhất mà một quân mã cần để di chuyển từ ô bắt đầu (vị trí đầu tiên nhập từ bàn phím) đến ô đích (vị trí thứ hai nhập từ bàn phím).\n\n## Đầu vào\n\n- Mỗi trường hợp kiểm tra trên một dòng với 2 vị trí được chỉ định bằng chữ cái và số.\n\n## Đầu ra\n\n- Với mỗi trường hợp kiểm tra, in ra số bước ít nhất mà quân mã cần để đi từ vị trí bắt đầu đến vị trí đích.\n\n## Ví dụ\n\n### Đầu vào\n\n```\ne2 e4\na1 b2\nb2 c3\na1 h8\na1 h7\nh8 a1\nb1 c3\nf6 f6\n```\n\n### Đầu ra\n\n```\nTo get from e2 to e4 takes 2 knight moves.\nTo get from a1 to b2 takes 4 knight moves.\nTo get from b2 to c3 takes 2 knight moves.\nTo get from a1 to h8 takes 6 knight moves.\nTo get from a1 to h7 takes 5 knight moves.\nTo get from h8 to a1 takes 6 knight moves.\nTo get from b1 to c3 takes 1 knight moves.\nTo get from f6 to f6 takes 0 knight moves.\n```"}}]}