题目大意 给你一座山,山的形状在二维平面上为折线 给出\((x_1,y_1),(x_2,y_2)...(x_n,y_n)\)表示山的边界点或转折点 现在要在\([x_1,x_n]\)(闭区间)中选择一个点中建立瞭望塔 要求瞭望塔能看到山的任意一个地方 求满足条件的瞭望塔最矮能多矮 样例如图 分析 对于一个山坡,它能被看到,当且仅当在瞭望塔在山坡对应的直线上方 可以理解为半平面交 也可以像\(~\) 水平可见直线 \(~\)那样理解 由于建的区间还有要限制在\([x_1,x_n]\) 我们额外加两