摘要: 题目传送门 题意 平面上有 \(n\) 个点。从原点引出两条射线,将平面分成两个部分,使其中一个部分覆盖所有的点。求这个部分与原点所夹的角的最小度数。 思路 既然一个部分覆盖了所有的点,那么另一个部分就一个点都没覆盖,那么要让这个部分最优,这两条射线一定经过两个中间没有任何点的点。那么我们就可以先求 阅读全文
posted @ 2024-08-06 20:05 MrSWdAxiv 阅读(17) 评论(0) 推荐(1)