TicTacToe - Nước đi tiếp theo
View as PDF
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 XO: ô đượ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>làXhoặcO<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 poshoặcWIN O posBLOCK posCONTINUE
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