CF257C View Angle
题目描述
Flatland 最近引入了一种新的驾照视力检测方式。检测的内容如下：在一个平面上站着一些人体模型。你需要给出一个以原点为顶点，且所有人体模型都在此角的内部或边界上的最小角度的数值。
由于你长时间“盯着屏幕”，视力受损。因此你需要编写一个程序来帮你通过这项检测。
输入格式
第一行包含一个整数 $n\ (1 \leq n \leq 10^{5})$，表示人体模型的数量。
接下来的 $n$ 行，每行包含两个整数 $x_i, y_i\ (|x_i|, |y_i| \leq 1000)$，分别表示第 $i$ 个人体模型的坐标。保证原点上没有人体模型，并且不会有两个人体模型位于同一点。
输出格式
输出一个实数，表示所求的最小角度（单位为度）。只要你的相对误差或绝对误差不超过 $10^{-6}$，你的答案将被视为正确。
说明/提示
以下分别展示了前四个样例测试的解法示意图：
由 ChatGPT 5 翻译