1# 井字棋
Description
无疑,每人都对井字棋很熟悉。它的规则的确非常简单。两人轮流在3×3 的网格中作记号。(一个玩家总是画叉,另一个则画圈)。首先成功在同一行、列或对角线作上三个记号的玩家胜利,同时游戏结束。画叉的玩家先走。如果网格被填满了,但叉和圈都没有组成需要的直线,那么宣告平局。
你得到一个3×3 的网格,每个单元格是空的,或被一个叉或圈占据了。你需要找出下一轮的玩家(先手或后手,分别输出first 或second),或输出以下裁决之一:
illegal 代表给定的棋盘布局不可能在合法的游戏中出现;
the first player won 代表在给定的棋盘布局中先手玩家恰好胜利;
the second player won 代表在给定的棋盘布局中后手玩家恰好胜利;
draw 代表给定的棋盘布局恰好和棋。
Format
Input
输入文件ttt.in 由三行组成,每行包含字母“.”,“X”或“0”(一个句号,一个大写字母X 或一个数字0)。
Output
输出文件ttt.out 包含六个裁决之一:first,second,illegal,the first player won,the second player won 或draw,输出严格区分大小写!
Sample 1
Input
X0X
.0.
.X.
Output
second
Limitation
1s, 256MiB for each test case.
信息
- 难度
- 8
- 分类
- (无)
- 标签
- 递交数
- 19
- 已通过
- 4
- 通过率
- 21%
- 上传者