Algorithm 仅使用反射90度旋转？

是否有一种算法可以将（大概是正方形的）图像旋转90度（cw或ccw），唯一可用的操作是镜像（垂直、水平或两者）图像的任意矩形部分？该算法在完成的操作数量上应该是最优的。

不，这是不可能的。如果你有一个2个单位高，1个单位宽的矩形，在水平或垂直反射后，它将以同样的方式向上

可以使用2个反射将矩形旋转90度，但其中一个反射的镜像线应为对角线

AB
DC

第1步：通过

A

以对角线反映：

AD
BC

步骤2：垂直反射：

DA
CB

---

原始矩形已顺时针旋转90度。

两次这样的镜像操作可以做什么？四个怎么办？一个？两个镜像操作（一个水平和一个垂直）将图像旋转180度。然而，90度没有运气。我认为，即使存在这样的解决方案，它几乎肯定会在图像的薄段中迭代，多次重新定位像素-->sloow。“填充”图像成为完美的正方形，并在反射中使用新添加的（实际上不存在的）部分（完成后将其切断）被视为有效的解决方案。这是否开启了解决方案的可能性？不，因为如果你只是在水平或垂直方向上反射，就不可能得到侧面的图像。