bzoj1038 [ZJOI2008]瞭望塔(半平面交)
bzoj1038 [ZJOI2008]瞭望塔原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1038题意:
村中要建立一个瞭望塔,我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状,这里x1 < x2 < …< xn。瞭望塔可以建造在[x1,
原创
2017-12-10 01:32:29 ·
425 阅读 ·
0 评论