Jungle Outpost

在丛林里有n个瞭望塔，瞭望塔的保护范围就是一个凸n多边形，敌人进攻会炸毁一些瞭望塔，使总部暴露在剩下的瞭望塔围成的凸多边形之外，请你选择一个点作为总部，使得敌人要炸毁的瞭望塔尽量多。 输入格式： 多组数据，每组第一行一个数字n，接下来n行每行两个整数代表一个瞭望塔的坐标。结束标志为EOF。 输出格式： 对于每组数据，输出当总部位置最优时，敌人需要炸毁的瞭望塔的数目。 感谢@TimeTraveller 提供的翻译

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4221 [PDF](https://uva.onlinejudge.org/external/14/p1475.pdf)

3
0 0
50 50
60 10
5
0 0
0 10
10 20
20 10
25 0

1
2