← 返回题目列表

Codeforces · 1773/H

H. 冷热

中文机器翻译题面 查看原题

这是一个交互问题。

移民到另一个国家后,小汉娜发现玩“Hot and Cold”变得更加困难:她听不懂提示短语!你要为她编写一个帮助程序。

游戏发生的游乐场是一个矩形,宝藏隐藏在整数坐标在 0 到 $$$10^6$$$(含)之间的某个点上。汉娜访问了几个具有有效坐标的点。如果访问的点包含隐藏的宝藏,她会收到“找到!”的短语。用当地语言。幸运的是,语调让她能够识别这个短语——在这个问题中,它将用感叹号表示。

否则,对于除第一个点之外的每个访问点,汉娜都会收到一条当地语言的短语,说明与前一个点相比,她现在距离宝藏“更近”、“更远”还是“距离相同”。距离以欧几里得度量来测量。在第一个访问点之后,如果那里没有宝藏,汉娜会收到当地语言的“未找到”短语。

你的程序必须通过访问帮助汉娜找到宝藏 最多64点.

互动

您的程序应将每个访问过的点打印在一行中,其中两个坐标介于 0 和 $$$10^6$$$(含)之间,并在每个点之后刷新输出。

对于每个访问点,测试系统都会用某种语言写出以下短语之一:“找到!”、“更接近”、“更远”、“在相同距离”或“未找到”,在整个游戏中保持一致。第一个短语以感叹号结尾,所有其他短语不包含感叹号。所有短语仅包含拉丁字母、空格和感叹号,长度在 2 到 30 之间(含),不以空格开头或结尾,并且成对不同。这些短语不一定来自任何真实的人类语言。

收到带有感叹号的短语后,您的程序必须停止而不打印任何其他内容。允许多次访问点,每次访问均计入 64 次查询的限制。

示例

输入
复制

Tabilmadi

Daha yakin

Daha yakin

Sama distanco

Dalej

Znaydeno!

输出
复制

500 200

560 230

566 240

566 238

30 239

566 239

输入
复制

You are lucky today!

输出
复制

777777 777777