璇璇DIY了一个大小为a*b的矩形月饼,对,确实是矩形的月饼,确实是她自己DIY的。
她尝试通过与这个原始矩形月饼的一条边平行进行切割,将此矩形月饼切割成两个具有整数边的矩形。
然后,璇璇尝试从两个生成的矩形中形成一个新的矩形,她可以根据需要旋转和移动这两个矩形。
请注意,如果两个矩形仅相差90度,则它们被视为相同。例如,矩形6×4和4×6被视为相同。
如下图所示,当矩阵为2×6 时,可以形成另一个矩形,因为它可以被切成两个2×3的矩阵,然后这两个矩阵可以用
来形成4×3 的矩阵, 这个新矩形与2×6矩形(原始矩阵)不一样。
但是,当矩阵为2×1时,就不能再形成一个新的矩形,因为它只能被切成两个1×1,但不管是1×2还是2×1,这些矩形被认为是相同的。
帮助璇璇确定她是否可以获得其他矩形,或者她是否只是在浪费时间。