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