码迷,mamicode.com
首页 > 其他好文 > 详细

图像旋转

时间:2015-11-23 14:45:03      阅读:177      评论:0      收藏:0      [点我收藏+]

标签:

试题来源为网络资源

试题编号:    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竞赛试题,前两道一般都是简单题,很容易做出来。还有一定要注意算法的输出格式要满足题目的要求。

图像旋转

标签:

原文地址:http://www.cnblogs.com/tgycoder/p/4988381.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!