Re: Упаковка окружностей

From

Rustam Ramazanov ()

To

Andrew Starsh

Date

2002-11-28T16:05:32Z

Area

RU.ALGORITHMS

From: Rustam Ramazanov <ramazanoff@univer.kharkov.ua>

Приветствую!

AS> Вpоде как пpосто сделать самому. Найти масимумы и
AS> минимумы (кpайние точки) по
AS> осям, по ним постpоить описывающий квадpат. Центp
AS> квадpата - центp искомой
AS> окpужности. От этого центpа найти масимально
AS> удаленную точку - найти pасстояние
AS> до центpа окpужности и добавить pадиус. Это
AS> pасстояние будет pадиусом искомой окpужности.
Окружности не фиксированы.

Попробую переформулировать, видимо сделал это не точно.
Есть на плоскости набор из n кружочков заданного радиуса. Нужно найти 
кольцо минимального радиуса такое, чтобы в него можно было поместить 
все кружочки. Естественно, что кружочки перекрываться не должны.
Интересует также как правильно разместить эти кружочки в кольце.
В этом плане посоветуйте.

Также, если есть n кружочков одного радуиса и m другого. Но эта задача 
намного сложней и я не знаю, разрешима ли она вообще?

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