NKOJ 3966 (ZJOI 2008)瞭望塔(半平面交/模拟退火)
P3966【ZJOI2008】瞭望塔
问题描述
致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望塔,以此加强村中的治安。
我们将H村抽象为一维的轮廓。如下图所示
我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状,这里x1 < x2 < …< xn。瞭望塔可以...
原创
2018-03-04 12:16:44 ·
338 阅读 ·
0 评论