传统题 1000ms 256MiB

狙击rcx

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

Problem Description

rcx 在一个 h × w 的平面上玩狙击外星人小游戏。

狙击外星人

平面的行从上到下编号为 1 到 h,列从左到右编号为 1 到 w。

开始时:

  • 外星人 Alien 位于格子 (xa, ya);
  • rcx 位于格子 (xb, yb)。

保证两者初始时不在同一个格子。
Alien 先手,双方都会采取最优策略。

在 Alien 的回合中,若它当前位于 (x, y),则它必须移动到以下三个格子之一:

  • (x+1, y-1)
  • (x+1, y)
  • (x+1, y+1)

在 rcx 的回合中,若他当前位于 (x, y),则他必须移动到以下三个格子之一:

  • (x-1, y-1)
  • (x-1, y)
  • (x-1, y+1)

移动后的格子必须仍然在平面内。

如果某位玩家在自己的回合结束后,与对方位于同一个格子,则该玩家成功狙击对方,立即获胜。

如果轮到某位玩家操作时,他没有合法移动,则游戏立即结束,结果为平局。

现在请你判断:在双方都采取最优策略的前提下,游戏结果是什么?

  • 如果 Alien 获胜,输出 "Alien"
  • 如果 rcx 获胜,输出 "rcx"
  • 如果双方都无法保证获胜,输出 "Draw"

规则示意图

Input Format

第一行包含一个整数 t,表示测试数据组数。

接下来每组测试数据包含一行,输入六个整数:

h, w, xa, ya, xb, yb

分别表示平面的大小,以及 Alien 和 rcx 的初始位置。

Output Format

对于每组测试数据,输出一行,表示游戏结果:

  • "Alien":Alien 获胜
  • "rcx":rcx 获胜
  • "Draw":平局

Sample

样例输入

12
6 5 2 2 5 3
4 1 2 1 4 1
1 4 1 3 1 1
5 5 1 4 5 2
4 4 1 1 4 4
10 10 1 6 10 8
10 10 2 6 10 7
10 10 9 1 8 1
10 10 8 1 10 2
10 10 1 1 2 1
10 10 1 3 4 1
10 10 3 1 1 1

样例输出

Alien
rcx
Draw
Draw
Draw
Alien
Draw
Draw
rcx
Alien
Alien
Draw

Hint

  • 1 ≤ t ≤ 10^4
  • 1 ≤ xa, xb ≤ h ≤ 10^6
  • 1 ≤ ya, yb ≤ w ≤ 10^9
  • (xa, ya) ≠ (xb, yb)
  • 所有测试数据中 h 的总和不超过 10^6

重庆邮电大学第二十一届ACM程序设计大赛(网络赛)

未参加
状态
已结束
规则
XCPC
题目
11
开始于
2026-4-18 0:00
结束于
2026-4-20 0:00
持续时间
48 小时
主持人
参赛人数
24