← 返回题目列表

Codeforces · 257/C

C. 视角

中文机器翻译题面 查看原题

Flatland 最近推出了一种新型的驾驶执照眼科检查。检查是这样的:有一架飞机,上面站着人体模型。您应该告诉坐标原点处的顶点以及所有人体模型站在该角度内部或边界上的最小角度值。

当您花费大量时间“粘在屏幕上”时,您的视力会受到损害。所以你必须编写一个程序来通过检查。

输入

第一行包含一个整数 n (1 ≤ n ≤ 105) — 人体模型的数量。

接下来的 n 行每行包含两个空格分隔的整数:xi, yi (|xi|, |yi| ≤ 1000) — 第 i 个人体模型的坐标。保证坐标原点没有人体模型。保证没有两个人体模型位于平面上的同一点。

输出

打印一个实数 — 所寻找角度的值(以度为单位)。如果相对误差或绝对误差不超过 10 - 6,则答案将被视为有效。

示例

输入 #1

2
2 0
0 2

输出 #1

90.0000000000

输入 #2

3
2 0
0 2
-2 2

输出 #2

135.0000000000

输入 #3

4
2 0
0 2
-2 0
0 -2

输出 #3

270.0000000000

输入#4

2
2 1
1 2

输出#4

36.8698976458

注意

第一个样本测试的解决方案如下所示:

第二个样本测试的解决方案如下所示:

第三个样本测试的解决方案如下所示:

第四个样本测试的解决方案如下所示: