2024年6月5日
CF257C 题解
摘要： 思路 其实我们可以把这个平面看成一个圆，然后需要切除一部分并使所有点不被切除，此时显然我们只能切掉任意相邻的两个点之间的夹角才能不伤及无辜。注意因为是平面，所以头尾间的夹角也要考虑。 这题的难点在于如何计算夹角。但是好在 c++ 提供了一个很好用的函数：atan2。atan2(y,x) 可以自动求出 阅读全文
posted @ 2024-06-05 14:23 Vitamin_B 阅读(43) 评论(0) 推荐(1)