Вчера понял, что задачка решена неправильно. Еще в школе на уроках геометрии первые эллипсы рисуют ниткой, привязанной к 2-м гвоздям. Та-же ситуация получится и тут: вместо 1-го числа, характеризующего точку на плоскости мы получим некоторое ГМТ с одинкаовім значением суммі расстояний к 3-м точкам.
Думаем'с дальше :)

Ехал вчера с работы в маршрутке и придумалась мне такая задачка: есть 2 множества точек (скажем, на плоскости). Нужно каждой точке из первого множества найти такую точку из второго, что расстояние между ними будет минимальным.
( Read more... )