传送门 首先，将组成山的线段延长，形成许多直线，发现要使得这座山的任何一个部位都能够被看到，灯必须在所有直线之上，假设灯的坐标为(x,y)(x,y)(x,y)，这可以转化为所有直线上横坐标与之相同的一点(x,y0)(x,y_0)(x,y0​)，有y0≤yy_0 \le yy0​≤y，根据贪心的原则，我们根据xxx算出所有y0y_0y0​后，取一个最大值就可以得出yyy。 设根据xxx算出的纵...