随笔分类 -  计算几何

「BZOJ1038」「洛谷P2600」「ZJOI2008」瞭望塔 半平面交+贪心
摘要：题目链接 "BZOJ" / "洛谷" 题目描述 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示: 我们可以用一条山的上方轮廓折线$(x_1,y_1),(x_2,y_2)…(x_n,y_n)$来描述H村的形状， 阅读全文
posted @ 2019-03-30 16:02 ModestStarlight 阅读(271) 评论(1) 推荐(0)