CF257C 题解

思路

其实我们可以把这个平面看成一个圆，然后需要切除一部分并使所有点不被切除，此时显然我们只能切掉任意相邻的两个点之间的夹角才能不伤及无辜。注意因为是平面，所以头尾间的夹角也要考虑。

这题的难点在于如何计算夹角。但是好在 c++ 提供了一个很好用的函数：atan2。atan2(y,x) 可以自动求出坐标位于 $(x,y)$ 的点与原点的夹角。另外记住这个函数它会返回弧度，如果要转换为角度请自行乘上 $\frac{180}\pi$。

至于 $\pi$ 怎么求，那你可以自己背出精度较高的 $\pi$（前提条件别被错），也可以使用 c++ 自带的 acos(-1)。

Code。