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ờ 10×10. 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ự X là quân của Alice.
  • Ký tự O là 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 10×10.

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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0