仅使用反射进行90度旋转？

Question

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

Answer 1

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

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

AB
DC

步骤1：通过A：

以对角线反射

AD
BC

第2步：垂直反射：

DA
CB

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