求助计算几何
  • 板块学术版
  • 楼主OIer_Tan
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/19 17:20
  • 上次更新2024/7/19 18:46:31
查看原帖
求助计算几何
700210
OIer_Tan楼主2024/7/19 17:20

如果定义点集 SS 的大小为 nn,是否有方法可以求出将 SS 绕原点顺时针旋转多少度后,横坐标最小的点会改变。

要求单次询问时间复杂度小于或等于 O(log⁡n)O(\log n),预处理时间复杂度小于或等于 O(nlog⁡n)O(n\log n)。

2024/7/19 17:20
加载中...