秋千月凉

分类

题解(7)

/ 注册

全部文章（共1篇）

题解 | G-Gentle Jena II

绕原点逆时针旋转，可以通过矩阵变换描述如果绕特定的点旋转角度，可以写成先平移，再绕原点旋转，最后再平移，构造仿射变换如下另外注意矩阵变换是满足分配律的，比如对于当前星星，对于变换所以只需要用线段树维护，分别表示区间中所有星星坐标的和构造仿射变换初始化，对于每一个星...

上海理工大***想杯全国程序设计邀请赛题解 acm 算法竞赛

2021-06-14

1 473