信息学奥赛一本通 1127：图像旋转 | OpenJudge NOI 1.8 11:图像旋转

【题目链接】

ybt 1127：图像旋转
OpenJudge NOI 1.8 11:图像旋转

【题目考点】

1. 二维数组

【解题思路】

以下分析中，行列从1开始数。该二维矩阵有n行m列，行号为1~n，列号为1~m。

解法1：构建新矩阵

顺时针旋转90度，即第1行变成倒数第1列，第2行变成倒数第2列。。。最后一行变成第1列。
各行列中，变化前一行中从左至右各个元素对应变化后一列中从上至下各个元素。
第i行的元素变化后会在倒数第i列。n行m列的矩阵旋转后有m行n列，倒数第i列为第n-i+1列。第j列的元素变化后会在第j行。
因此，第i行第j列的元素变化后会在第j行第n-i+1列。有：b[j][n-i+1] = a[i][j];

解法2：遍历原矩阵

新矩阵各行从小到大，为原矩阵各列从小到大，外层循环j从1到m。
新矩阵各列从小到大，为原矩阵各行从大到小，内层循环i从n到1。

【题解代码】

解法1：构建新矩阵

#include<bits/stdc++.h>
using namespace std;
#define N 105
int main()
{
    int n, m, a[N][N], b[N][N];
    cin >> n >> m;
    for(int i = 1; i <= n; ++i)
        for(int j = 1; j <= m; ++j)
            cin >> a[i][j];
    for(int i = 1; i <= n; ++i)//遍历原矩阵a，n行m列
        for(int j = 1; j <= m; ++j)
        	b[j][n - i + 1] = a[i][j];
    for(int i = 1; i <= m; ++i)//遍历矩阵b，m行n列
    {
        for(int j = 1; j <= n; ++j)
            cout << b[i][j] << ' ';
        cout << endl;
    }
    return 0;
}

解法2：遍历原矩阵

#include<bits/stdc++.h>
using namespace std;
#define N 105
int main()
{
    int n, m, a[N][N], b[N][N];
    cin >> n >> m;
    for(int i = 1; i <= n; ++i)
        for(int j = 1; j <= m; ++j)
            cin >> a[i][j];
    for(int j = 1; j <= m; ++j)//遍历矩阵b，m行n列
    {
        for(int i = n; i >= 1; --i)
            cout << a[i][j] << ' ';
        cout << endl;
    }
    return 0;
}