UVa 218

From Algorithmist
Jump to navigation Jump to search

218 - Moth Eradication[edit]

Summary[edit]

This is just a straightforward planar Convex Hull problem. An solution will definitely pass.

Explanation[edit]

We are given n points in the plane, and must find the smallest perimeter polygon containing all of the given points. It's not hard to see that the Convex Hull is what is needs to be computed.

Gotcha's[edit]

  • Before careful that your code handles co-linear points on the hull.

Input[edit]

Input here

Output[edit]

Output here

Solutions[edit]