• HDU 4087 三维坐标旋转(仿射变换) 矩阵加速 && 2011 Asia Beijing Regional Contest

    时间：2022-12-14 12:37:40

    这是第一次做仿射变换的题目,搞了一下午。 题意：给你一系列对点的平移，缩放，绕任意轴旋转的操作，然后给你点要求对所有点都进行这些操作，输出操作后所有点的坐标。 如果把每个点对每个操作依次进行变换会超时，因为有重复操作最大是2^32次操作。可以把对坐标的操作转换成矩阵乘以矩阵，这个操作是仿射变换。 例...