旋转一个二维方数组

来源:互联网 发布:公元纪年法的算法 编辑:程序博客网 时间:2024/04/28 05:32

顺时针旋转
做法:先对方阵作副对角线对称变换;再对方阵作水平中线对称变换。

逆时针旋转
做法:先对方阵作副对角线对称变换;再对方阵作竖直中线对称变换。

旋转90度就作一次变换,同理180度就作两次就好。

Code :

// 顺时针for (int i = 0; i < n; ++i) // 沿着副对角线反转    for (int j = 0; j < n - i; ++j)        swap(matrix[i][j], matrix[n - 1 - j][n - 1 - i]);for (int i = 0; i < n / 2; ++i) // 沿着水平中线反转    for (int j = 0; j < n; ++j)        swap(matrix[i][j], matrix[n - 1 - i][j]);
0 0