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

Во-первых, я читал об алгоритме скользящей линии для поиска ближайшей пары точек за время O(N lgN) по адресу топкодер . Я в основном понял алгоритм, однако, когда я смотрю на реализацию, представленную здесь (скопировано и сделано более читаемым...

В настоящее время мне поручено создать программу на С++ для поиска ближайшей пары точек в системе координат (x, y). Тем не менее, у меня много проблем, пытаясь понять одну вещь. В каждом учебнике/руководстве, которое я читал о проблеме с ближайшей...