映像旋轉（ccf真題）

標籤：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的非負整數。

My Code：#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真題）