Re: бомба

From

Andrey Belyakov ()

To

Mikhail Kalenkov

Date

2002-11-11T16:01:39Z

Area

RU.ALGORITHMS

From: "Andrey Belyakov" <andrejb@netmail.lv>

> > Требуется составить алгоритм-программу для определения наименьшей
> окружности
> > (центр и минимальный радиус), охватывающий не менее k из n заданных
точек
> на
> > плоскости. Исходные точки на плоскости (x1,y1),(x2,y2)...(xn,yn)
задаются
> в
> > текстовом фале. Результаты расчетов (координаты центра окружности,
рудиус
> её и
> > точки (xi,yi), попадающие в окружность) сохранить в текстовом файле.
>
> Достаточно очевидно, что требуемая окружность окружность будет проходить
> через одну из троек заданных точек.
Совсем не очевидно. Возьми три точки A B C на прямой, так AB = AC и
посмотри что там будет...

Андрей.


-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)