QUANTOT - Quân tốt cờ tướng
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Cho bàn cờ tướng với một dòng sông như hình vẽ. Khác với cờ Vua, trong cờ Tướng, các quân cờ không được đặt ở giữa các ô vuông mà được đặt ở giữa các đường kẻ ngang và dọc.

Trong cờ tướng, quân Tốt là quân di chuyển từng ô một tiến về phía trước, không đi lùi. Sau khi sang sông, quân Tốt có thể đi sang trái một ô, sang phải một ô hoặc tiến về trước một ô. Ban đầu, có 5 vị trí đặt quân Tốt là A, B, C, D, E như hình vẽ.

Yêu cầu: Giả sử có một quân địch đang ở vị trí (y, x), dòng y cột x. Hỏi quân tốt nào có thể đi tiêu diệt quân địch nhanh nhất (số bước di chuyển đến vị trí quân địch ít nhất).

Dữ liệu nhập:

- Là hai số nguyên y, x, mỗi số cách nhau một khoảng trắng (0 ≤ y ≤ 9 và 0 ≤ x ≤ 8), dữ liệu cho đảm bảo quân địch không nằm ở vị trí nào của 5 quân tốt.

Dữ liệu xuất: gồm 2 dòng:

Nếu có quân Tốt tiêu diệt được quân địch, in ra 2 dòng:

- Dòng 1: Số bước đi ngắn nhất đến vị trí quân địch.

- Dòng 2: quân Tốt nào trong 5 quân tốt A, B, C, D, E đến vị trí đó (nếu có hai quân Tốt có số bước bằng nhau thì in ra quân Tốt ở vị trí bên trái nhất)

Nếu không có quân Tốt nào đến được vị trí quân địch, in ra -1.

Ví dụ

  • input
    7 1
    output
    5
    A
  • input
    1 1
    output
    -1
Back to Top