бомба

From

Anton Kuznetsov (2:5030/566.13)

To

Andrey Belyakov

Date

2002-11-11T23:30Z

Area

RU.ALGORITHMS

                Всех тебе благ, Andrey!

 >> Таким образом можно найти окружность охватывающую все n точек, а в
 >> задаче нужно не менее k из n. Видимо, остается только полный перебор,
 >> описанный выше.

 AB> Хммм... Кажется можно избежать, посчитав длины отрезков и упорядочив
 AB> их... и начав с самого короткого. Дальше - бинарно.

 Неправда... Возьми обычный равносторонний треугольник со стороной = а... Если
k = 3, то ответ 1/sqrt(а), и бинарный поиск не поможет, потому что такого числа
в длинне отрезков нет :)

                            До свидания, Andrey!
 * Origin: Сергей Кузнецов <cemk@pl.school.ioffe.ru> (2:5030/56 (2:5030/566.13)