Problem 820. Eliminate unnecessary polygon vertices

Solution 109877

Submitted on 11 Jul 2012 by Sven

Correct

61Size

Leading solution size is 36.

This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Solve This Problem View on Solution Map View Details

4 Comments

Show 1 older comment

Sven on 11 Jul 2012

Hah, Richard, this one's just a sneaky tweak to the only bit I could see that was left... I think you deserve the better score with some improvements that you made that I hadn't thought of (using circshift instead of indexing was a nice touch). I think we left the realm of "nice robust solution" at around the 74/75 mark, and now we've entered the "cody-driven tweak" shadowy underworld that I hope nobody ventures into when making real products :)

Richard Brown on 11 Jul 2012

aargh! what did you do this time!

Richard Brown on 11 Jul 2012

OK, figured it (except I used length!). Ther emust be something else :)

Richard Brown on 11 Jul 2012

Oh, and thanks! But my score is only going down largely thanks to your tweaks. I think it's very much a team effort at this point.