интеpесная задачка + pазмышления

From

Nickita A Startcev (2:5030/1039.8)

To

Dmitriy Shevnin

Date

2002-11-18T13:15:46Z

Area

RU.ALGORITHMS

Привет, Dmitriy !


 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.

.                                                С уважением, Никита.
... Если что-то плавает на поверхности, то не обязательно это сливки
--- GoldED+/LNX 1.1.4.7
 * Origin: Люди Билли не любили... (c) (2:5030/1039.8)