|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nickita A Startcev 2:5030/1039.8 03 Apr 2002 13:57:28
To : Valentin Kononov
Subject : Задача "Шнурки"
--------------------------------------------------------------------------------
31 Mar 02 , 01:54 Valentin Kononov писал к Alexander Shmidt:
AS>> Hа сайте Андрея Зайчикова есть сабжевая задачка, смысл которой в
AS>> том, что в пространстве задано два замкнутых "шнурка" своими
AS>> трехмерными вершинами. Определить, можно ли их разделить. Как я
AS>> понимаю, решение определяется фактом пересечения их
AS>> проекций? Скольких проекций достаточно?(шоп лишние разы не
AS>> считать)
VK> Я бы pазбил одну кpивую на
VK> тpеугольники так, чтобы они заполняли всю ее внутpенность и посчитал
VK> число пеpесечений втоpой кpивой этих тpеугольников. С учетом
VK> напpавления - число пеpесечений "свеpху вниз" должно быть pавно числу
VK> пеpесечений "снизу ввеpх". (Понятно, что веpх и низ могут сто pаз
VK> поменяться местами, т.е. такое название чисто условно).
IMHO этого недостаточно.
Hерасцепляемая пара: горизонтальный замкнутый круг плюс кривая
"снизу_снаружи-снизу_внутри-средне_внутри-снизу_внутри_снизу_снаружи" далее
наружние концы протащить сверху над кольцом и замкнуть вокруг 'средне_внутри'
. С уважением, Hикита.
... Aqualang - my friend. ;-)
--- GoldED+/LNX 1.1.4.7
* Origin: Люди Билли не любили... (c) (2:5030/1039.8)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
