Përshkruani se si një algoritëm mund të përdoret për të gjetur çiftin më të afërt të pikave.
Dy pika, A(2, 3) dhe B(8, 5).
Algoritmi për gjetjen e çiftit më të afërt të pikave fillon me renditjen pikat nga koordinatat e tyre x. Më pas, i ndan pikat në dy grupe, në grupin e majtë dhe të djathtë. Algoritmi kontrollon për çiftin më të afërt brenda secilit grup, më pas krahason çiftin e majtë më të afërt me çiftin e djathtë më të afërt për të gjetur çiftin e përgjithshëm më të afërt nga të dy. Për të llogaritur distancën midis pikës A (2, 3) dhe B (8, 5), algoritmi do të përdorte formulën e distancës Euklidiane, e cila gjendet me ekuacionin e mëposhtëm:
d = sqrt((Bx - Ax)^2 + (By - Ay)^2).
Në këtë rast, d = sqrt((8 - 2)^2 + (5 - 3)^2) = 7.
Prandaj, çifti më i afërt i pikave është pika A dhe pika B dhe distanca ndërmjet tyre është 7 njësi.