CCF-图像旋转

问题描述：

    旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。
　　 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。
　　

输入格式：

输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。
接下来n行每行包含m个整数，表示输入的图像。

输出格式：

输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵。

样例输入：

2 3
1 5 3
3 2 4

样例输出：

3 4
5 2
1 3

评测规定：

1<=n;m<=1000,矩阵的数都是不超过1000的非负整数。

解题思路：
只需要将矩阵每列的数倒过来读就行了，不过值得注意的是，定义数组的大小范围限制，刚开始没注意，提交一直是Error。

Code：

#include <iostream>
using namespace std;
int Matrix[1005][1005] = { 0 };
int a[1005][1005];
int main()
{
    int n, m;
    while (cin>>n>>m)
    {

        for (int i=0;i<n;i++)
        {
            for (int j = 0; j < m; j++)
                cin >> Matrix[i][j];
        }
        for (int i=0;i<n;i++)
        {
            int k = m;
            for (int j = 0; j < m; j++)
            {
                a[j][i] = Matrix[i][k - 1];
                k--;         
            }
        }
        for (int i=0;i<m;i++)
        {
            for (int j = 0; j < n; j++)
            {
                cout << a[i][j] << " ";
            }
            cout << endl;
        }
    }
    return 0;
}

进行简化，不需要定义额外的数组，读数的时候倒过来读就OK

#include <iostream>
using namespace std;
int Matrix[1005][1005] = { 0 };
int main()
{
    int n, m;
    while (cin>>n>>m)
    {

        for (int i=0;i<n;i++)
        {
            for (int j = 0; j < m; j++)
                cin >> Matrix[i][j];
        }
        for (int i = m - 1; i >= 0; i--)
        {
            for (int j = 0; j < n; j++)
            {
                cout << Matrix[j][i] << " ";
            }
            cout << endl;
        }
    }
    return 0;
}