|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dennis 2:5020/400 01 Feb 2002 15:44:33
To : Sergiy Kanilo
Subject : Re[6]: circles
--------------------------------------------------------------------------------
Добрый день!
SK> Я имел в виду, что задача в общем случае не решаема, и, возможно,
SK> следует изменить условие,
Hет. Требуется найти круг касающийся данных сайтов в заданной
последовательности или установить, что такого круга не существует. Под
последовательностью понимается следующее: двигаясь по окружности
против часовой стрелки, начиная, например, с точки касания с первым
сайтом, мы должны касаться сайтов в заданной заранее
последовательности.
Есть еще условие, что сайты не пересекаются. Соответственно, несмотря
на то, что окружностей касающихся, например, трех прямых в заданной
последовательности может быть и 3, но для непересекающихся отрезков на
них останется не более одной.
--
Best regards,
Dennis
mailto: denis@tversu.ru
ICQ: 21938733
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Tver State University (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
