QOJ.ac

QOJ

Limite de temps : 1.0 s Limite de mémoire : 256 MB Points totaux : 100 Interactif

#18098. 骰仔遊戲

Statistiques

呢題係互動題。

Taja 喺佢嘅閣樓搵到一款古老嘅桌上遊戲,但佢只係間中贏到。請教 Taja 點樣保證贏呢個遊戲。

problem_18098_4b1c7a2c6460a61aca0b0094efd68c47.png

遊戲用具有一塊半徑為 $1$、頂部畫咗箭嘴嘅圓形棋子、兩粒骰仔同 360 張貼紙。每張貼紙都寫住一個獨一無二嘅整數,由 $0^\circ$ 到 $359^\circ$。

開始玩之前,要先喺枱面標記一點,再將圓形棋子擺喺枱面,然後揀 12 張唔同嘅貼紙,將其中 6 張貼喺第一粒骰仔,另外六張貼喺第二粒骰仔。

目標係用棋子蓋住標記咗嘅點。你要按以下規則逐個回合達成目標:首先,玩家擲其中一粒骰仔,按骰仔頂面寫住嘅度數逆時針轉動棋子。之後,棋子沿箭嘴方向移動 $10$ 嘅距離。

標記點嘅座標永遠係 $(0, 0)$。棋子中心嘅起始位置係 $(x, y)$,並符合以下限制:

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

呢題嘅查詢次數等於進行咗嘅回合數。

互動

互動程式首先提供棋子中心嘅座標同箭嘴方向。然後,你嘅程式要回覆兩粒骰仔上面貼住嘅數字。之後,你嘅程式每次提供一個骰仔編號,互動程式就會輸出嗰粒骰仔擲出嘅度數,並話畀你知棋子有冇到達目標。如果棋子已經蓋住標記點,你嘅程式就應該結束。否則,互動程式會輸出棋子移動之後嘅位置同箭嘴方向,開始下一個回合。

輸出格式

輸出頭兩行每行要有 6 個由 $0$ 到 $359$ 嘅整數,分別代表第一粒同第二粒骰仔嘅貼紙。呢兩行所有整數都唔可以重複。

之後每行只可以有 1 或 2,代表要擲嘅骰仔編號。

記得每印完一行就清空標準輸出緩衝區。

輸入格式

輸入由每組四行組成:

  1. $x, y$ — 棋子中心嘅座標;
  2. $v_x, v_y$($v_x^2 + v_y^2 = 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.