#P1663. 山
山
题目描述
给出一座山,如图。
现在要在山上的某个部位装一盏灯,使得这座山的任何一个部位都能够被看到。
给出最小的 坐标,如图的 +
号处就是 坐标最小的安装灯的地方。
输入格式
第一行一个数 ,表示这座山由 个点构成;
接下来 行从左到右给出了这座山的构造情况,每行两个数 ,表示一个折点,保证 。
输出格式
仅输出一行,为最小的 坐标,当你的答案与标准答案相差不超过 时,则被认为是正确的。
6
0 0
10 0
11 1
15 1
16 0
25 0
3.00
提示
数据规模:
的数据,;
的数据,;,保证答案不超过 。