n*n矩阵顺时针旋转90度
方法一:将二维数组顺时针旋转90度,就是将其转置后的数组的列进行前后交换(即第一列变为最后一列,第二列变为倒数第二列)如下所示:
1 2 3 1 4 7 7 4 1
4 5 6 (转置) 2 5 8 (列交换) 8 5 2
7 8 9 3 6 9 9 6 3
若要将矩阵顺时针旋转180,两次调用旋转90度的函数就可以。其他类似
方法二:观察总结规律
1. 列号变为行号 【对应方法一的转置】
2.(n-列号)变为列号(其中n为方阵维数减1)【对应方法一的列交换】
1 2 3 1 4 7 7 4 1
4 5 6 (转置) 2 5 8 (列交换) 8 5 2
7 8 9 3 6 9 9 6 3
若要将矩阵顺时针旋转180,两次调用旋转90度的函数就可以。其他类似
1. 列号变为行号 【对应方法一的转置】
2.(n-列号)变为列号(其中n为方阵维数减1)【对应方法一的列交换】