CCF 201503-1 圖像旋轉

原文地址: http://moilk.org/blog/2016/09/05/ccf2015031/

問題描述
　　旋轉是圖像處理的基本操作，在這個問題中，你需要將一個圖像逆時針旋轉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;

unsigned short matrix[1000][1000];

int main(void){
    int N,M;
    cin>>N>>M;
    for(int i=0;i<N;i++){
        for(int j=0;j<M;j++){
            cin>>matrix[i][j];
        }
    }
    for(int j=M-1;j>=0;j--){
        for(int i=0;i<N;i++){
            cout<<matrix[i][j]<<' ';
        }
        cout<<endl;
    }

    return 0;
}