Сортировка комплексных чисел?

From

Evgenij M. Baldin ()

To

All

Date

2002-08-08T13:26:07Z

Area

RU.ALGORITHMS

From: "Evgenij M. Baldin" <baldin@Slon.inp.nsk.su>

Добрый день

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

 Есть набор (a_1,b_1)....(a_n,b_n) n порядка 20тыс
 Есть (a,b)
 Надо найти такое i, где \sqrt{(a_i-a)^2+(b_i-b)^2} -> min
 
 Сейчас просто тупо перебираю, но слишком долго получается :(

С уважением
	Евгений

P.S. что можно по этому поводу почитать? - хотелось бы сразу иметь 
алгоритм

-- 
                  Budker Institute of Nuclear Physics
                     e-mail: E.M.Baldin@inp.nsk.su
	           WWW: http://www.inp.nsk.su/~baldin
--- ifmail v.2.15dev5
 * Origin: BINP, Novosibirsk, Russia (2:5020/400)