6 ms·
The algorithm seems similar to the Graham scan [1], but in either case it doesn't calculate a _regular_ polygon, which makes the problem trickier. [1] http://e
by jgunsch 11y ago
The algorithm seems similar to the Graham scan [1], but in either case it doesn't calculate a _regular_ polygon, which makes the problem trickier.
[1] http://en.wikipedia.org/wiki/Graham_scan http://en.wikipedia.org/wiki/Graham_scan