Условие

Спортивная радиопеленгация также известна как «охота на лис». Состязания в этой дисциплине заключаются в обнаружении радиопередачиков («лис») на местности с помощью локатора с направленной антенной. В этой задаче мы сыграем в облегчённый вариант этой игры, без бега, карт и компасов.

На ровном поле, представленном декартовой плоскостью, спрятаны маячки, реагирующие на пеленгацию ответным импульсом. Ответный импульс улавливается пеленгатором, возвращая время от отправки сигнала до приёма ответа в секундах. Ваша задача – запуская пеленгатор в разных точках поля, обнаружить маячок и запеленговать его вплотную (на расстоянии 0,01 м). Скорость звука принять за 343 м/с.

Формат входных данных

Ваше решение отправляет координаты пеленгатора (в м) согласно условия задачи – два вещественных числа через пробел в одной строке.

Формат выходных данных

Одна строка, вещественное число и слово через пробел. Число содержит время ответа от маячка. Слово – одно из списка:

 - `OK` – продолжайте поиск,

 - `NEXT` – координаты маячка обновлены,

 - `END` – завершите программу.

Для решения этой задачи у вашей команды есть 20 попыток.

Видео-разбор

 

Разбор

При взаимодействии с маячком мы знаем время, за которое пришел ответ, оно включает в себя как время на то, чтобы сигнал дошел до маячка, так и время, за которое ответ от маячка пришел до нас. Следовательно, используя половину времени и известную нам скорость звука мы можем определить расстояние до маячка.

Сделав два измерения мы получим две окружности, с двумя точками пересечения, одной из точек является маячок. Для исключения третьего измерения можно подобрать такие позиции для первых двух, при которых одна из точек будет находиться за пределами поля.

Last modified: Friday, 15 May 2026, 6:20 AM