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