# UVa 10065

## Summary

This is a straightforward Convex Hull question.

## Explanation

The area wasted is defined in the questions as the area not covered by the points but by the convex hull. So just apply the convex hull algorithm (choose one of them) and calculate the area of the convex hull and call it ${\displaystyle A_{c}}$. Calculate the area that the points cover and call it ${\displaystyle A}$.

The percentage of wasted space is given by ${\displaystyle {\frac {A-A_{c}}{A_{c}}}*100\%}$

## Input

5
0 0
2 0
2 2
1 1
0 2
5
0 0
0 2
1 3
2 2
2 0
0


## Output

Tile #1
Wasted Space = 25.00 %

Tile #2
Wasted Space = 0.00 %