QOJ.ac

QOJ

حد الوقت: 1.0 s حد الذاكرة: 256 MB مجموع النقاط: 100 تفاعلية

#18098. 骰子游戏

الإحصائيات

这是一个交互式问题。

在阁楼里,Taja 发现了一个古老的桌面游戏,她只能偶尔获胜。请向 Taja 展示如何保证赢得这个游戏。

游戏设备包括一个半径为 1 的圆形棋子,棋子顶部画有一个箭头,此外还有两个骰子和 360 个贴纸。每张贴纸上都写有一个唯一的整数,从 $0^\circ$ 到 $359^\circ$。

在开始游戏之前,需要在桌面上标记一个点,然后将圆形棋子放在桌面上,接着选择 12 张不同的贴纸,其中 6 张贴在第一个骰子上,另外 6 张贴在第二个骰子上。游戏的目标是用棋子覆盖标记的点。这需要通过按以下规则进行回合来实现:首先,玩家掷其中一个骰子,并将棋子逆时针旋转骰子上写明的度数。然后,棋子沿着箭头方向移动 10 个单位距离。

标记点的坐标始终为 $(0, 0)$。棋子中心的起始位置为 $(x, y)$,并满足以下约束:

$$2 \leq \max(|x|, |y|) \leq 500$$

此问题的查询次数等于进行的回合数。

Interaction protocol

交互器首先给出棋子中心的坐标和箭头的方向。然后,你的程序应回复两个骰子上贴的数字。接着,对于你程序给出的每个骰子编号,交互器输出骰子显示的度数,并说明棋子是否到达了目标。如果棋子覆盖了标记点,则你的程序应终止。否则,交互器输出棋子及其箭头的新位置,从而开始下一回合。

输出格式

输出的前两行应各包含 6 个整数,范围从 0 到 359,分别对应第一个和第二个骰子上的贴纸。这两行中的所有整数必须是唯一的。

接下来的行应仅包含 1 或 2,表示要掷的骰子编号。

在打印每一行后,请务必刷新标准输出。

输入格式

输入由多组四行组成:

  1. $x, y$ — 棋子中心的坐标;
  2. $v_x, v_y$ — 棋子的箭头方向(棋子沿该方向移动 10 个单位距离);
  3. $d$ — 骰子上显示的度数(骰子的每一面以相同的概率出现);
  4. «Yes» — 棋子已覆盖 $(0, 0)$ 点,«No» — 否则。

样例

输入格式 1

10.000000000 -10.000000000
0.000000000 -10.000000000
180
No
10.000000000 0.000000000
0.000000000 10.000000000
90
Yes

输出格式 1

180 96 250 187 319 6
295 152 82 90 32 334
1
2

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.