Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
Вернуться
Тема: #1711
1
  1  Терентьев Михаил Павлович, 28 декабря 2022 г. 17:06:59
      Как видно из названия темы, эта задача на бинарный поиск. А конкретно - бинарный поиск по позиции утки. Всё как обычно: задаёте начальные границы поиска (по условию, от -10^6 до 10^6) вдоль каждой из осей. Далее идут итерации бинпоиска: вдоль каждой оси выбираете среднее значение из границ поиска по каждой из осей, получаете проверяемую клетку. Выводите эти координаты и получаете на вход направление движения утки. Если утка сместилась вдоль какой-то оси по уменьшению своей координаты, то координата выбранной клетки была больше соответствующей координаты утки. Поэтому надо сместить верхнюю границу диапазона поиска вдоль этой оси. Если по увеличению, то поднять нижнюю границу. Если не сместилась, то угадали координату. Не забываем дополнительно двигать обе границы диапазона поиска вдоль направления движения утки, поскольку утка поменяла своё положение.
  2  Ахмаджонов Иброхим, 28 декабря 2022 г. 11:51:11
      Can someone give hint to this problem?
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2023, E-mail: admin@acmp.ru