SenGYiの小屋

摘要： 前置知识 三角函数。 引文 给定一个中心点 $O$ 与 $n$ 个点，求按点与 $O$ 的连线与 $x$ 轴的夹角排序后的点对。 正文 显而易见，不论我们如何移动 $O$ 点， 点对都是不变的，所以，化难为简，索性将 $O$ 点直接移动到原点上， 然后同过三角函数，我们可以算出这个角度， 直接调用 阅读全文

摘要： 前置知识点 (1) $pi = acos(-1)$; (2) 余弦定理 $c^2 = a^2 + b^2 - 2abcos(t)$ 浮点数的比较 const double eps = 1e-8; int sign(double x) // 符号函数 { if (fabs(x) < eps) retu 阅读全文