Problem 820. Eliminate unnecessary polygon vertices

Solution 109705

Submitted on 10 Jul 2012 by Richard Brown

Correct

62Size

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

1 Comment

Richard Brown on 10 Jul 2012

Cheating a bit - assuming exact cancellation. So this method is only suitable for integer coordinates, and I'm not even convinced that that will always work!