# UVa 218

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