Lynstery's blog

题意在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在（0，+oo）处往下看,能见到Li的某个子线段(只有点不算),则称Li为可见的,否则Li为被覆盖的. 给出n条直线,表示成y=Ax+B的形式(|A|,|B|<=500000),且n条直线两两不重合.求出所有可见的直线.题解好像是半平面交的简化版，只有一侧有边界。 这题不知道半平面交也完全没关系，自己乱搞也可以。下面讲一下我的思路： 和

题意致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔。 我们将H村抽象为一维的轮廓。 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述，x1 < x2 < …< xn。 瞭望塔可以建造在[x1, xn]间的任意位置, 但必须满足从瞭望塔的顶端可以看到H村的任意位置。 请你写一个程序，帮助dadzhi村长计算塔的最小