← 返回题目列表

AtCoder · abc349_e

H. 加权井字游戏

中文机器翻译题面 查看原题

分数: 450 点

问题陈述

有一个 3 \times 3 网格。让 (i, j) 表示位于 i从顶部开始的第行和 j左起第 列 (1 \leq i, j \leq 3)。细胞 (i, j) 包含一个整数 A_{i,j}。可以保证 \sum_{i=1}^3 \sum_{j=1}^3 A_{i,j} 是奇数。此外,所有单元格最初都被漆成白色。

Takahashi 和 Aoki 将使用此网格玩游戏。高桥先行,他们轮流执行以下操作:

  • 选择一个单元格 其中写入 (i, j) (1\leq i, j \leq 3) 仍然被涂成白色(可以表明这样的单元格在操作时始终存在)。执行操作的玩家得分 A_{i,j} 点。然后,如果玩家是高桥,他会绘制单元格 (i, j) 红色;如果玩家是 Aoki,他将其涂成蓝色。

每次操作后,都会进行以下检查:

  • 检查任意行、列或对角线上是否有三个连续的单元格涂成相同的颜色(红色或蓝色)。如果存在这样的序列,则游戏立即结束,并且颜色构成该序列的玩家获胜。
  • 检查是否还有白细胞残留。如果没有剩余白细胞,游戏结束,总分较高的玩家获胜。

可以证明,游戏总是会在有限步数后结束,高桥或青木将获胜。如果双方都以最佳方式获胜,则确定哪位玩家获胜。

约束

  • |A_{i,j}| \leq 10^9
  • \sum_{i=1}^3 \sum_{j=1}^3 A_{i,j} 是奇数。
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

A_{1,1} A_{1,2} A_{1,3}
A_{2,1} A_{2,2} A_{2,3}
A_{3,1} A_{3,2} A_{3,3}

输出

如果高桥获胜,则打印 Takahashi;如果 Aoki 获胜,则打印 Aoki.


示例输入 1

0 0 0
0 1 0
0 0 0

示例输出 1

Takahashi

如果高桥选择单元格 (2,2) 在他的第一手棋中,无论青木随后如何发挥,高桥总是可以采取行动阻止连续三个蓝色单元格。如果连续形成三个红细胞,则高桥获胜。如果比赛结束时没有连续三个红细胞,则此时高桥得分 1 点和青木 0 分,所以高桥无论如何都会获胜。


示例输入 2

-1 1 0
-4 -2 -5
-4 -1 -5

示例输出 2

Aoki