Polish Algorithmic Engagements 2011 Round 5A Trails

Revision en2, by TankEngineer, 2015-11-11 16:13:26

Recently, I engaged in two interesting problems involving the fabulous self-similar fractal curve: Dragon Curve.

Here are the links to the two problems:

Plotter

Trails

After looking at the properties of the curve closely, I managed to solve the first problem. Some basic recursion shall do the work. However, I haven't got any idea for the second problem, which seems to be harder. Could you smart guys generously give me any hints or ideas?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English TankEngineer 2015-11-11 16:13:26 75
en1 English TankEngineer 2015-11-11 16:12:16 727 Initial revision (published)