图像旋转

试题来源为网络资源

试题编号：    201503-1
试题名称：    图像旋转
时间限制：    5.0s
内存限制：    256.0MB
问题描述：    
　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转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 ≤ 1,000，矩阵中的数都是不超过1000的非负整数。

本题是简单题，根据题目我们可以得到该题的算法的设计思路：将一个矩阵进行逆转置。很简单相对矩阵的转置来说，逆转置就是按照逆时针旋转90度得到的矩阵。但是根据题意分析，我们没有必要再定义一个矩阵来存储逆转置之后的矩阵，只需要将原按照逆转置矩阵的存储格式输出即可。

源码：

//首先开辟一个数组，满足输入的最大规模
int A[1001][1001];

void main(void)
{
    int n, m;
    int i, j;
    while (cin >> n >> m)
    {
        for (i = 0; i < n; ++i)
        {
            for (j = 0; j < m; ++j)
                cin >> A[i][j];
        }

        for (i = m - 1; i >= 0; --i)
        {
            for (j = 0; j <= n - 2; ++j)
                cout << A[j][i] << ' ';
            //每行的最后一个数不需要加空格
            cout << A[n - 1][i] << endl;
        }
    }
}

PS:CCF试题类似于ACM竞赛试题，前两道一般都是简单题，很容易做出来。还有一定要注意算法的输出格式要满足题目的要求。