TicTacToe - Nước đi tiếp theo

View as PDF



Author:
Problem type
Points: 10 (p) Time limit: 2.0s Memory limit: 256M Input: stdin Output: stdout

Cho bảng trạng thái hợp lệ của một ván Tic Tac Toe đang diễn ra (\(3 \times 3\)). Mỗi ô là một trong ba kí tự:

  • X : ô được đánh bởi X
  • O : ô được đánh bởi O
  • - : ô trống

Quy ước các ô được đánh số từ 1 đến 9, theo thứ tự trái sang phải, trên xuống dưới.

Yêu cầu

1️⃣ Kiểm tra xem người chơi có lượt tiếp theo có thể thắng ngay trong một nước hay không.
Nếu có, in: WIN <P> <pos>, trong đó:

  • <P>X hoặc O
  • <pos> là vị trí (1..9) của ô cần đánh. Nếu có nhiều ô thắng, chọn ô có số nhỏ nhất.

2️⃣ Nếu không có nước thắng, kiểm tra xem đối thủ có thể thắng ngay ở lượt kế tiếp không.
Nếu có, in: BLOCK <pos>, trong đó <pos> là vị trí cần chặn. Nếu có nhiều ô cần chặn, chọn ô có số nhỏ nhất.


3️⃣ Nếu không rơi vào hai trường hợp trên, in: CONTINUE.

Input Specification

Gồm 3 dòng, mỗi dòng 3 kí tự, mỗi kí tự thuộc tập {X, O, -}.

Output Specification

In ra một dòng duy nhất theo các trường hợp:

  • WIN X pos hoặc WIN O pos
  • BLOCK pos
  • CONTINUE

Ví dụ

Input Sample 1

-X-
OX-
--O

Output Sample 1

WIN X 8

Input Sample 2

X-O
-O-
--X

Output Sample 2

BLOCK 7

Input Sample 3

XO-
-X-
--O

Output Sample 3

CONTINUE

Comments

There are no comments at the moment.