Автор: | A. Usmanov, A. Baranov | Ограничение времени: | 1 сек | |
Ввод / вывод: | интерактивный | Ограничение памяти: | 512 Мб |
Данная задача является интерактивной и предполагает взаимодействие с программой жюри путем отправки и приема сообщений определенного вида.
Имеется некоторая двумерная точка, про которую известно, что она находится внутри окружности радиуса 1.0 с центром в начале координат.
При этом допускается отправлять запросы вида "проверить окружность с центром в (x, y) на попадание в нее данной точки".
В первом запросе радиус окружности полагается равным 0.9. При каждом последующем запросе радиус уменьшается на 0.1.
От Вас требуется отправить ровно 8 запросов, таким образом, чтобы последний из них содержал в себе загаданную точку.
При каждом запросе в выходной поток (stdout) требуется выводить два числа (x, y), задающие центр окружности.
Не забывайте сбросить буфер потока (flush) после каждого запроса.
В ответ через входной поток (stdin) будет получено целое число:
1 — если окружность содержит в себе загаданную точку;
0 — если не содержит.
Для корректной работы программы, после каждой команды,
отправленной в выходной поток,
следует осуществлять вывод перевода строки и
выполнять сброс буфера (flush).