2135: 小岛的海面拍摄角度
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：3
通过：2
题目描述
给定一个小岛的东西剖面图。现在，你想知道在照片中能拍摄到的最大海面面积，用被水覆盖的角度来衡量。
岛屿的剖面是由 n 点之间的 n - 1 段组成的片断线性函数。岛屿的起点和终点均为海平面。
下图展示了第一个样例例的轮廓。
请注意，你的镜头视角不够大，无法一次拍摄到岛屿东西两侧的海面。
此外，海平面上的视角为 0 度。
岛屿的剖面是由 n 点之间的 n - 1 段组成的片断线性函数。岛屿的起点和终点均为海平面。
下图展示了第一个样例例的轮廓。
请注意，你的镜头视角不够大，无法一次拍摄到岛屿东西两侧的海面。
此外，海平面上的视角为 0 度。
输入格式
输入第一行为正整数 n。(3≤n≤50,000)
接下来 n 行，每行两个整数 xi,yi，表示从东往西的点。(0≤xi,yi≤50,000)
输入保证 x1<x2<...<xn，并且 y1=yn=0，对于其他 yi 均大于 0。
接下来 n 行，每行两个整数 xi,yi，表示从东往西的点。(0≤xi,yi≤50,000)
输入保证 x1<x2<...<xn，并且 y1=yn=0，对于其他 yi 均大于 0。
输出格式
输出您可以看到的海洋的最大视角，以度为单位。
输出结果与标准答案绝对误差或者相对误差不超过 10-6 被视为正确。
输出结果与标准答案绝对误差或者相对误差不超过 10-6 被视为正确。
输入样例 复制
样例1：
6
0 0
2 1
3 1
4 4
5 1
9 0
样例2：
5
1 0
5 4
6 1
8 2
9 0输出样例 复制
样例1：
45
样例2：
63.4349488数据范围与提示
来源：2022.BAPC