#Q1035. 井字棋
井字棋
题目背景
井字棋 是由两个玩家A
和B
在 3 x 3 的棋盘上进行的游戏。井字棋游戏的规则如下:
玩家轮流将棋子放在空方格上。
第一个玩家A
总是用 'X' 作为棋子,而第二个玩家B
总是用 'O' 作为棋子。
'X' 和 'O' 只能放在空方格中,而不能放在已经被占用的方格上。
只要有 3 个相同的(非空)棋子排成一条直线(行、列、对角线)时,游戏结束。
如果所有方块都放满棋子(不为空),游戏也会结束。
题目描述
输入9行数据,其中第行输入2个整数和(,),代表第步棋会下在坐标处。
保证棋盘一开始是空的,并且每一步棋都是遵循井字棋规则的。其中第行是A
下棋的位置,第行是B
下棋的位置。
如果游戏存在获胜者(A
或 B
),就返回该游戏的获胜者;如果游戏以平局结束,则返回 "Draw
"。
样例
0 0
2 0
1 1
2 1
2 2
1 0
0 1
0 2
1 2
A
0 0
1 1
0 1
0 2
1 0
2 0
1 2
2 2
2 1
B
0 0
1 1
2 0
1 0
1 2
2 1
0 1
0 2
2 2
Draw
样例说明
样例1
如图所示,在第5步的时候,A获得胜利。
样例2
如图所示,在第6步的时候,B获得胜利。此时游戏实际上已经结束,所以虽然A在第7步连成3个棋子,但仍然是B获得胜利。
样例3
如图所示,在棋盘全部填满的时候,仍然没有人取得胜利,因此双方平局。
相关
在下列比赛中: