#P12797. [NERC 2022] Hot and Cold

    ID: 12621 远端评测题 3000ms 1024MiB 尝试: 0 已通过: 0 难度: 8 上传者: 标签>2022交互题Special Judge构造ICPCNERC/NEERC

[NERC 2022] Hot and Cold

Description

这是一道交互题。

移居到另一个国家后,小 Hanna 发现玩“热与冷”游戏变得更加困难了:她听不懂提示语!你需要为她编写一个辅助程序。

游戏进行的场地是一个矩形,宝藏藏在某个整点坐标处,坐标范围在 0010610^6 之间(包含两端)。Hanna 会访问几个坐标合法的点。如果访问的点藏有宝藏,她会收到当地语言的短语“Found!”。幸运的是,语调让她能够识别出这个短语——在本题中,它将以一个感叹号作为标记。

否则,对于除第一个点外的每个访问点,Hanna 都会收到一个当地语言的短语,说明与前一个点相比,她现在距离宝藏是“Closer”、“Further”还是“At the same distance”。距离使用欧几里得度量进行计算。在访问第一个点后,如果那里没有宝藏,Hanna 会收到当地语言的短语“Not found”。

你的程序必须帮助 Hanna 在最多访问 64 个点的情况下找到宝藏。

交互方式

你的程序应该每行输出一个访问点的两个坐标(范围在 0010610^6 之间,包含两端),并在每次输出后刷新输出流。

对于每个访问的点,测试系统会用某种在整个游戏过程中保持一致的语言写入以下短语之一:“Found!”、“Closer”、“Further”、“At the same distance”或“Not found”。第一个短语以感叹号结尾,所有其他短语不包含感叹号。所有短语只包含拉丁字母、空格和感叹号,长度在 223030 之间(包含两端),不以空格开头或结尾,并且两两不同。这些短语不一定来自任何真实的人类语言。

在收到带感叹号的短语后,你的程序必须停止,且不再打印任何内容。允许重复访问同一点,每次这样的访问都会计入 64 次查询的限制中。

Input Format

见交互方式。

Output Format

见交互方式。


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