понимаю, я бы тоже всё забыл, но раз уж такое дело, то почему бы не повспоминать)

нет, бинарного поиска не нужно, два указателя быстрее будет.
Предварительно отсортировав оба списка мы бежим циклом for только по отсортированному списку селений(выше написали что можно создать список где будет в каждой ячейке лежать кортеж вида (расстояние, индекс)).
На каждом шагу у нас есть расстояние селения и нам нужно иметь два указателя это две переменные одна указывает на ближайшее бомбоубежище к селению со стороны старта, другая на ближайшее бомбоубежище со стороны финиша. Так как бежим по отсортированному списку то они постоянно будут потихоньку обновляться и все значения ниже текущего минимума(первого указателя) нас не интересуют а также все значения текущего максимума(второго указателя) нас также не интересуют. Обновлять их достаточно просто, для удобства можно создать мини функцию в которую если передавать текущий указатель (а также его индекс в отсортированном списке) и текущее селение то будет линейно бежать по списку стартуя с текущего указателя и возвращать нужный новый указатель.

пытаться выразить движение в форме y=f(x) - плохая идея.
вопервых сложно, например когда по x он не двигается, а падает равноускоренно вниз, невыражается этой формой.
но несложно будет записать в параметрическоu:
x=x(t)
y=y(t)
достаточно хранить вместе с объектом его координаты и две компоненты скорости.
отражение от вертикальных или горизонтальных препятствий в этом случае очень простое - меняется направление (знак) соотв. скорости.

жаль у нас интернета нет

вот был бы интернет - могли бы в нем любой учебник найти

что ты этим хочешь сказать?
опять самые очевидные вещи?

почему не получится? по формуле там тангенс будет нулём вроде значит он повернёт на 180 ровно

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

ну разве что когда селений в несколько раз меньше чем бомбоубежищ

а если они равномерно распределены и их там под миллион, то запускать бинарный поиск со всего списка вместо линейного с текущего указателя не уверен что оправдано

в любом случае если это не олимпиадного уровня задачка то должно пройти итак

было бы странно если они были равномерно распределенны, но это уже вопрос не алгоритма совсем)

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

ну я понял, да. бинарный поиск вовсе необязателен

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

ага

до меня дошло, что не повернёт, потому что ноль и минус ноль это собственно одно и тоже почти

Здравствуйте, у меня #вопрос.
У меня есть задача. Я должен перенести API из PHP в Django.
Кто-то пытался перевести?Спасибо за ответ