В настоящее время мне поручено создать программу на С++ для поиска ближайшей пары точек в системе координат (x, y). Тем не менее, у меня много проблем, пытаясь понять одну вещь.
В каждом учебнике/руководстве, которое я читал о проблеме с ближайшей парой, мне предлагается отсортировать набор точек по координатам Y, но я не понимаю, в чем смысл этого? Может кто-нибудь объяснить мне, почему мы сортируем его по координатам Y и какой в этом смысл? Я понимаю, что мы сортируем точки по X, чтобы получить L и X*, но я просто не понимаю, почему мы должны сортировать точки еще и по координатам Y.