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