2014年10月22日
UVa 1475 (二分+半平面交) Jungle Outpost
摘要： 题意：有n个瞭望塔构成一个凸n边形，敌人会炸毁一些瞭望台，剩下的瞭望台构成新的凸包。在凸多边形内部选择一个点作为总部，使得敌人需要炸毁的瞭望塔最多才能使总部暴露出来。输出敌人需要炸毁的数目。分析：在炸毁同样数量的瞭望塔时，如何爆破才能使暴露出的面积最大。那就是集中火力炸掉连续的几个瞭望塔。直觉上是这... 阅读全文
posted @ 2014-10-22 23:14 AOQNRMGYXLMV 阅读(278) 评论(0) 推荐(0) 编辑