2018年8月23日
UVA1475 Jungle Outpost（半平面交）
摘要： 原题链接：UVA1475 分析：首先要知道这个结论：敌人最优的炸法是连续轰炸，而不是分散火力。我发现网上大多数博客都没有证明这个结论，来给大家一个简单的证明好了：如图所示，我们先轰炸A点得到三角形AEF，接下来如果轰炸B点得到三角形BEF，如果轰炸C点得到三角形BCD那么现在问题转化为证明BEF的面 阅读全文
posted @ 2018-08-23 14:05 Venux 阅读(211) 评论(0) 推荐(0) 编辑