传统题 1000ms 256MiB

井字棋

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

井字棋 是由两个玩家AB在 3 x 3 的棋盘上进行的游戏。井字棋游戏的规则如下:

玩家轮流将棋子放在空方格上。 第一个玩家A总是用 'X' 作为棋子,而第二个玩家B总是用 'O' 作为棋子。 'X' 和 'O' 只能放在空方格中,而不能放在已经被占用的方格上。 只要有 3 个相同的(非空)棋子排成一条直线(行、列、对角线)时,游戏结束。 如果所有方块都放满棋子(不为空),游戏也会结束。

题目描述

输入9行数据,其中第ii行输入2个整数x[i]x[i]y[i]y[i](0x[i]20≤x[i]≤20y[i]20≤y[i]≤2),代表第ii步棋会下在x[i]y[i](x[i],y[i])坐标处。 保证棋盘一开始是空的,并且每一步棋都是遵循井字棋规则的。其中第135791,3,5,7,9行是A下棋的位置,第24682,4,6,8行是B下棋的位置。 如果游戏存在获胜者(AB),就返回该游戏的获胜者;如果游戏以平局结束,则返回 "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

如图所示,在棋盘全部填满的时候,仍然没有人取得胜利,因此双方平局。

2025.01.18 24级集训队周赛 004

未参加
状态
已结束
规则
IOI
题目
5
开始于
2025-1-19 13:15
结束于
2025-1-19 16:15
持续时间
3 小时
主持人
参赛人数
12