бомба

From

Anton Kuznetsov (2:5030/566.13)

To

Mikhail Kalenkov

Date

2002-11-11T18:53Z

Area

RU.ALGORITHMS

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

 MK> Достаточно очевидно, что требуемая окружность окружность будет
 MK> проходить через одну из троек заданных точек.

 Это просто неправда... Возьми тупоугольный треугольник - у него ответом будет
половина длины большей стороны...

 Про задачу могу сказать, что если построить выпуклую оболочку этих точек и
посчитать ее периметр = Х, то легко доказать, что можно построить окружность
радиуса Х/4, чтобы она удовлетворяла условию. Про точную верхнюю границу не
знаю.

                            До свидания, Mikhail!
 * Origin: Антон Кузнецов <antonk@pl.school.ioffe.ru> (2:5030/566.13)