QUEEN - Tám hậu
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

Trong bàn cờ vua 8x8, quân hậu có thể ăn quân theo chiều ngang, chiều dọc và hai đường chéo tại ô mà nó đang đứng. Đánh số các dòng của bàn cờ từ 1 đến 8 theo thứ tự từ trên xuống dưới, đánh số các cột của bàn cờ từ 1 đến 8 theo thứ tự từ trái qua phải. Cho trước một quân hậu trong bàn cờ vị trí dòng y cột x, hãy tìm cách sắp thêm 7 quân hậu khác sao cho 8 quân hậu không ăn lẫn nhau.

Dữ liệu nhập:
- Là hai số y, x cách nhau 1 khoảng trắng là vị trí dòng và vị trí cột của quân hậu sẵn có (1 ≤ y, x ≤ 8).

Dữ liệu xuất:

- Gồm 8 dòng, mỗi dòng gồm 8 ký tự '.' hoặc 'w', biểu thị tình trạng bàn cờ. Ký tự '.' là ô trống, ký tự 'w' là ô có quân hậu. Tám quân hậu không ăn lẫn nhau, tại ô (y, x) phải có quân hậu (xem ví dụ).

(Với mọi y và x, bài toán này luôn có kết quả, nếu có nhiều đáp án chỉ cần in một đáp án bất kỳ)

Ví dụ

  • input
    7 1
    output
    ...w....
    ......w.
    ..w.....
    .......w
    .w......
    ....w...
    w.......
    .....w..
Back to Top