1、1-9放在一个3×3的格子中,每次可以对3×3格子中的一个2×2格式进行顺时针或逆时针旋转90度,编程实现查找将任意排列的1-9旋转成
1 2 3
4 5 6
7 8 9
的最少旋转次数的方法。
注:对
2 3 4
5 6 7
8 9 1
的左上角2×2进行一次顺时针旋转之后变成
5 2 4
6 3 7
8 9 1
1 2 3
4 5 6
7 8 9
的最少旋转次数的方法。
注:对
2 3 4
5 6 7
8 9 1
的左上角2×2进行一次顺时针旋转之后变成
5 2 4
6 3 7
8 9 1