图像旋转(ccf)

来源:互联网 发布:java开源门户网站 编辑:程序博客网 时间:2024/06/06 07:51
名称: 图像旋转
时限: 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的非负整数。


#include <iostream>
#include <cstdio>

using namespace std;

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

ccf练手题///

0 0