Quote:
Originally Posted by DJMaze
what if the command is {s,s,r,r,s,s,s,s}?
There's no way you can shorten it because it results in the points.
{0,0},{2,0},{-2,0}
|
How did you see that from the arrays? The problem is that the graph might be maybe 1000 commands. These many commands can result to a very complicated design (i tried giving out random commands and drawing them) In some of them you must get into a dead end and turn back or make a loop and deside the if you'll do it clock or anticlock-wise and many other tricks in order to get the minimum...
Can you explain me your thought a bit more?
Thanks.