QOJ.ac

QOJ

時間限制: 5 s 記憶體限制: 256 MB 總分: 100 互動

#7835. 代币与骰子

统计

这是一个交互式问题。

在一个无限大的网格上,有一个棋子位于坐标 $(x, y)$。你需要按照一定的规则将其移动到坐标 $(0, 0)$。

移动方式由掷骰子决定。初始时,你拥有一颗六面骰子,其六个面上的数字均为 1。

每一次移动包含以下步骤:

  1. 起初,你会获得一颗全新的六面骰子,其每一面上的数字都是从 $1$ 到 $10\,000$ 之间随机选择的整数。每个数字都是独立且等概率地从上述范围内选出的。
  2. 之后,你需要决定是保留这颗新骰子还是将其丢弃。如果你选择保留,它将在后续的所有步骤中一直被使用。
  3. 裁判掷出你拥有的所有骰子。对于每一颗骰子,其六个面中的某一面被等概率且独立地选中。所有骰子面上的数字之和记为 $s$。
  4. 你必须将棋子从当前坐标 $(x_1, y_1)$ 移动到另一个坐标 $(x_2, y_2)$,且该坐标需满足以下条件之一: $$\sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2} = s \quad \text{或} \quad |x_1 - x_2| + |y_1 - y_2| = s$$

交互

在开始时,裁判程序会输出一行,包含两个整数 $x$ 和 $y$ ($|x|, |y| \le 10^9$),表示棋子的初始位置。

接下来进行若干轮操作,每轮包含以下步骤:

  1. 裁判程序输出 6 个整数:新提供的骰子各面上的数字。
  2. 选手程序应输出字符串 “take” 表示决定保留该骰子,或输出 “pass” 表示丢弃。你拥有的骰子总数不得超过 1000。
  3. 裁判程序输出一个整数:掷出骰子后的数字之和。
  4. 选手程序必须输出两个整数:移动后的目标坐标。坐标的绝对值必须不超过 $10^9$。

一旦棋子到达坐标 $(0, 0)$,选手程序应立即终止。

样例

输入格式 1

10 0
7447 5427 8484 1255 5704 7121
1
2645 6158 4699 4559 3646 4307
1
4080 7552 7 9823 4362 2892 8848
8

输出格式 1

pass
9 0
pass
8 0
take
0 0

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.