Cờ caro 5-in-a-row
Đề bài
Mô tả
Alice và Bob đang chơi cờ caro (5-in-a-row) trên bàn cờ . Hai người lần lượt đặt quân: Alice đặt quân 'X' (cờ chéo), Bob đặt quân 'O' (cờ tròn).
Trong ván hiện tại, hai bên đã đi một số nước, và bây giờ đến lượt Alice. Alice muốn biết liệu cô có thể đặt một quân 'X' vào một ô trống nào đó để thắng ngay lập tức hay không.
Alice thắng nếu trong bàn cờ tồn tại một dãy gồm ít nhất 5 quân 'X' liên tiếp nằm trên cùng một đường: hàng ngang, hàng dọc, hoặc một trong hai đường chéo.
Dữ liệu vào
Gồm 10 dòng, mỗi dòng 10 ký tự, mô tả bàn cờ hiện tại:
- Ký tự
Xlà quân của Alice. - Ký tự
Olà quân của Bob. - Ký tự
.là ô trống.
Đảm bảo số quân X bằng số quân O, mỗi loại có ít nhất một quân, và có ít nhất một ô trống. Hiện tại chưa có người nào thắng.
Dữ liệu ra
In ra YES nếu Alice có thể thắng trong một nước đi, ngược lại in ra NO.
Ràng buộc
- Bàn cờ kích thước cố định .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| XX.XX..... .....OOOO. .......... .......... .......... .......... .......... .......... .......... .......... |
YES | Alice đặt quân 'X' vào ô (1, 3) sẽ tạo thành dãy 5 quân 'X' liên tiếp trên hàng đầu tiên. |
| XXOXX..... OO.O...... .......... .......... .......... .......... .......... .......... .......... .......... |
NO | Không có cách nào để Alice tạo thành 5 quân 'X' liên tiếp trong một nước đi. |
Bình luận