#P5813. [nerc 2022]Hot and Cold
[nerc 2022]Hot and Cold
背景
这是一个交互式问题。
在移居到另一个国家后,小汉娜发现玩“冷和热”游戏变得更加困难:她听不懂提示语!你需要编写一个帮助她的程序。
游戏的场地是一个矩形区域,宝藏隐藏在一个整数坐标点内,范围在到之间。汉娜通过访问若干个带有坐标的点来寻找宝藏。
如果访问的点包含宝藏,她会收到一句带有感叹号的提示“找到啦!”。幸运的是,她能通过语调识别出这个提示语 —— 在这个问题中,我们将此句表示为带有感叹号的短语。
否则,除第一次访问外,每次访问点时,汉娜会收到一句提示语,告知她相对于上一个访问点是否“更近”、“更远”或“距离相同”。距离按欧几里得距离计算。如果在首次访问后,访问的点不包含宝藏,汉娜会收到一句表示“未找到”的提示语。
你的程序最多可以访问64个点,帮助汉娜找到宝藏。
交互协议
你的程序应在每次访问点时输出一行包含两个在到之间的坐标,并刷新输出。
对于每个访问点,测试系统会返回以下提示之一:
- “Found!”:表示宝藏就在该点,带有感叹号。
- “Closer”:表示相对于上一个访问点,这次访问的点距离宝藏更近。
- “Further”:表示相对于上一个访问点,这次访问的点距离宝藏更远。
- “At the same distance”:表示相对于上一个访问点,这次访问的点距离宝藏相同。
- “Not found” :表示未找到宝藏,出现在首次访问时或首次访问后的“更近/更远/距离相同”提示语之外。
所有提示语均为一致的语言,每个提示语的长度在2到30个字符之间,均使用拉丁字母,不以空格或标点符号开头或结尾,并且相互之间没有对偶重复,短语与句子可能不来自于任何已知的真实人类语言。
一旦收到带有感叹号的提示语,你的程序应停止,不再输出任何内容。
示例交互
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
相关
在以下作业中: