CCF CSP 201503-1 圖像旋轉

CCF計算機職業資格認證考試題解系列文章爲meelo原創，請務必以連接形式註明本文地址

CCF CSP 201503-1 圖像旋轉

問題描述

　　旋轉是圖像處理的基本操做，在這個問題中，你須要將一個圖像逆時針旋轉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的非負整數。

解析

將矩陣存入二維數組裏，而後以另一種遍歷方式打印出來。

代碼

C

#include <stdio.h>

int a[1000][1000];

int main() {
    int N, M;
    scanf("%d%d", &N, &M);
    for(int n=0; n<N; n++) {
        for(int m=0; m<M; m++) {
            scanf("%d", &a[n][m]);
        }
    }
    for(int m=M-1; m>=0; m--) {
        for(int n=0; n<N; n++) {
            printf("%d ", a[n][m]);
        }
        printf("\n");
    }
}