首页 > Nearest Point
开通博客写题解
头像 LingKerly
发表于 2024-07-13 04:35:34
计算几何专题 —— 极角序H Nearest Point 题目大意求每个点是枚举点的最近点的概率是多少。转化一下就是一个平面中多少的弧度属于这个点最后除以2π。最近点在旋转的过程中会有如下变化： 可以发现最近点的转变是在某一关键位置发现了转变，只需要记录关键位置即可。即枚举点A，观察B，C点对于不 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”