QOJ.ac

QOJ

Límite de tiempo: 1.0 s Límite de memoria: 256 MB Puntuación total: 100

#17827. 巴尔西克

Estadísticas

在一个大小为 $N \times M$ 的网格状矩形区域的一个角落,坐标为 $(1, 1)$ 的格子中,坐着一只饥饿的猫,名叫 Barsik。Barsik 的碗在区域的对角,即坐标为 $(N, M)$ 的格子中。Barsik 可以通过在相邻(共边)的格子之间移动来穿过该区域。

然而,这里有一个障碍:一只名叫 Tuzik 的恶犬,它坐在坐标为 $(R, C)$ 的狗窝里。Tuzik 被链子拴在狗窝上,因此它只能到达距离狗窝不超过 $S$ 步移动的格子(每次移动到相邻的格子)。所有这些格子都堆满了死去的猫的骨头,我们的 Barsik 无法说服自己走过这些格子。

Barsik 急切地想知道,他是否能在不踏入 Tuzik 的领地的情况下到达他的碗。

输入格式

输入的第一行包含一个整数 $T$ —— 测试数据的组数($1 \le T \le 2000$)。

接下来的 $T$ 行,每行包含一组测试数据的描述。

每组测试数据包含五个由空格分隔的整数 $N$、$M$、$R$、$C$ 和 $S$($1 \le R \le N \le 10^9$,$1 \le C \le M \le 10^9$,$1 \le S \le 10^9$)。

保证 Tuzik 的狗窝所在的位置使得他既无法到达 Barsik 的初始位置,也无法到达 Barsik 的食物所在的格子。

输出格式

对于每组测试数据,在单独的一行中输出答案。如果 Barsik 可以在不踩到骨头的情况下到达食物,则输出 Barsik。否则输出 Tuzik

样例

输入样例 1

2
8 4 5 3 2
8 4 3 3 1

输出样例 1

Tuzik
Barsik

说明

样例中第一个测试数据的示意图

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.