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

图像旋转(ccf真题)

时间:2015-08-31 23:41:09      阅读:473      评论:0      收藏:0      [点我收藏+]

标签:c++   ccf   

ccf认证2015年3月第一题
问题描述
  旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转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>
using namespace std;


int array[1000][1000],b[1000][1000];
int n,m;


void input()
{
cin>>n>>m;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cin>>array[i][j];
}
}
}


void fanzhuan(int a[1000][1000])
{

for(int j=m-1;j>=0;j--)
{
for(int i=0;i<n;i++)
{
b[m-1-j][i]=a[i][j];
}
}
}


void output()
{
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
cout<<b[i][j]<<" ";
if(j==n-1)
{
cout<<endl;
}
}
}
}


int main()
{
input();
fanzhuan(array);
output();
return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

图像旋转(ccf真题)

标签:c++   ccf   

原文地址:http://blog.csdn.net/yanglize/article/details/48142895

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