|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nickita A Startcev 2:5030/1039.8 18 Nov 2002 14:15:46
To : Dmitriy Shevnin
Subject : интеpесная задачка + pазмышления
--------------------------------------------------------------------------------
11 Nov 02 , 20:54 Dmitriy Shevnin писал к Graf Alex:
GA>> Беpем тpеyгольник. Делим каждyю стоpонy pовно пополам и
GA>> пеpедвигаем точкy (сеpединy стоpоны) в пpоизвольнyю стоpонy на
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
GA>> пpоизвольное
[skip]
GA>> В общем y кого
GA>> какие мысли на этот счет?
DS> Задачка примитивная, если ее реализовать через рекурсию. И собственно
DS> каких-то структур данных вводить не требуется. вот тебе кусок
DS> примерчика не пасе:
[skip]
Твой алгоритм элементарен, но ты не учел одну тонкость:
A
/\
B -- C
/\/\
----
D E F
Точка B треугольника BAC после шевеления-сдвигания должна совпасть с точкой B
треугольника DBE и точкой B треугольника EBC.
. С уважением, Hикита.
... Если что-то плавает на поверхности, то не обязательно это сливки
--- GoldED+/LNX 1.1.4.7
* Origin: Люди Билли не любили... (c) (2:5030/1039.8)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
