把一个平面上的所有点转一个角度的复杂度最低？
  • 板块学术版
  • 楼主bsdsdb
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/7/25 09:46
  • 上次更新2025/7/25 14:41:07
查看原帖
把一个平面上的所有点转一个角度的复杂度最低？
790188
bsdsdb楼主2025/7/25 09:46

就是把所有的 xk+ykix_k+y_ki 变成 eiα(xk+yki)e^{i\alpha}(x_k+y_ki)

或者说是把所有的 [xkyk]\begin{bmatrix}x_k\\y_k\end{bmatrix} 变成

[cos⁡α−sin⁡αsin⁡αcos⁡α][xkyk]\begin{bmatrix}\cos\alpha&-\sin\alpha\\\sin\alpha&\cos\alpha\end{bmatrix} \begin{bmatrix}x_k\\y_k\end{bmatrix}

然后比如说维护两个操作，一个是旋转，一个是查询横坐标最小值，能做多少复杂度

2025/7/25 09:46