矩阵旋转

问题

输出一个 n 行 m 列的矩阵顺时针旋转 90 度旋转 k 次的结果。

输入格式

第一行输入 3 个整数n,m(1≤n,m≤200),k(1≤k≤10^9​)，接下来 n 行，每行输入 m 个 int 范围内的整数表示矩阵。

输出格式

输出最后的矩阵。每行行末不要多输出空格。

样例输入1

2 3 1
1 2 3
4 5 6

样例输出1

4 1
5 2
6 3

样例输入2

2 3 2
1 2 3
4 5 6

样例输出2

6 5 4
3 2 1

---

思路

这题要考虑到旋转90度，旋转180度，旋转270，和旋转360度或者0度4种情况，当k=1是旋转90度，所以当k=4的时候，就是360度，输出是与原输入一样，所以主要是考虑旋转90度，旋转180度，旋转270度这三种情况，这题还要注意每行行末不要多输出空格。按案例1分析，如下图：

---

实现代码

#include <iostream>
using namespace std;
int check(long long k){//判断旋转几度
    if (k%4==0) {//旋转0或者360度
        return 0;
    }else if (k%4==1) {//旋转90度
        return 1;
    }else if (k%4==2) {//旋转180度
        return 2;
    }else {//旋转270度
        return 3;
    }
}
int main() {
    int n,m;
    long long k;
    scanf("%d%d%lld",&n,&m,&k);
    int a[n][m];
    int r[m][n];
    switch (check(k)) {
        case 0://旋转0度或者360度，直接输出
            for (int i=0;i<n;i++) {
                for (int j=0;j<m;j++) {
                    scanf("%d",&a[i][j]);
                }
            }
            for (int i=0;i<n;i++) {
                for (int j=0;j<m;j++) {
                    if(j<m-1){
                    printf("%d ",a[i][j]);
                    }else{
                        printf("%d",a[i][j]);
                    }
                }
                if (i<n-1) {
                    printf("\n");
                }
            }
            break;
        case 1://旋转90度
        for(int i=0;i<n;i++){
            for (int j=0;j<m;j++) {
                scanf("%d",&a[i][j]);
            }
        }
        for (int j=0;j<m;j++) {
            for (int i=n-1;i>=0;i--) {
                if(i>0){
                printf("%d ",a[i][j]);
                }else{
                    printf("%d",a[i][j]);
                }
            }
            if (j<m-1) {
                printf("\n");
            }
        }
            break;

        case 2://旋转180度
            for (int i=n-1;i>=0;i--) {
                for (int j=m-1;j>=0;j--) {
                    scanf("%d",&a[i][j]);
                }
            }

            for(int i=0;i<n;i++){
                for (int j=0;j<m;j++) {
                    if(j<m-1){
                    printf("%d ",a[i][j]);
                    }else{
                        printf("%d",a[i][j]);
                    }
                }
                if (i<n-1) {
                    printf("\n");
                }
            }
            break;

        case 3://旋转270度
            for (int i=0;i<n;i++) {
                for (int j=0;j<m;j++) {
                    scanf("%d",&a[i][j]);
                }
            }
            for (int i=m-1;i>=0;i--) {
                for(int j=0;j<n;j++){
                    if(j<n-1){
                    printf("%d ",a[j][i]);
                    }else{
                        printf("%d",a[j][i]);
                    }
                }
                if (i>0) {
                    printf("\n");
                }
            }
            break;
    }
}