Горячо или холодно
Горячо или холодно
Это интерактивная задача.
Эмигрировав в другую страну, маленькая Ханна столкнулась с тем, что играть в "Горячо и холодно" стало сложнее: фразы-подсказки она не понимает! Вы должны написать для нее программу помощи.
Площадка, на которой происходит игра, представляет собой прямоугольник, а сокровище спрятано в некоторой точке с целочисленными координатами от 0 до 106
включительно. Ханна посещает несколько точек с допустимыми координатами. Если посещенная точка содержит спрятанное сокровище, она получает фразу "Found!" на местном языке. К счастью, интонации позволяют ей распознать эту фразу - в этой задаче она будет обозначаться восклицательным знаком.
В противном случае для каждой посещенной точки, кроме первой, Ханна получает фразу на местном языке о том, находится ли она сейчас "Closer", "Further" или "At the same distance" от клада, по сравнению с предыдущей точкой. Расстояния измеряются в евклидовой метрике. После первой посещенной точки, в случае отсутствия там сокровища, Ханна получает фразу "Not found" на местном языке.
Ваша программа должна помочь Ханне найти сокровище, посетив не более 64 точек.
Протокол взаимодействия
Ваша программа должна вывести каждую посещенную точку в строке с двумя координатами от 0 до 106
включительно и сбрасывать вывод после каждого вывода.
Для каждой посещенной точки система тестирования выводит одну из фраз: "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