7-8 方阵循环右移

本题思路参考7-10 sdut- C语言实验-数组逆序（数组移位）

7-8 方阵循环右移

分数 12

全屏浏览题目

切换布局

作者 颜晖

单位 浙大城市学院

本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。

输入格式：

输入第一行给出两个正整数m和n（1≤n≤6）。接下来一共n行，每行n个整数，表示一个n阶的方阵。

输出格式：

按照输入格式输出移动后的方阵：即输出n行，每行n个整数，每个整数后输出一个空格。

输入样例：

2 3
1 2 3
4 5 6
7 8 9

输出样例：

2 3 1 
5 6 4 
8 9 7 

 以一维数组数组逆序（数组移位）的思路为参考，较容易理解题目，并先写出如下代码

#include<stdio.h>
int main()
{
    int n,m;
    scanf("%d %d",&m,&n);
    if(m>n){m=m%n;}              //简化循环
    int a[n][n+m];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            scanf("%d",&a[i][j]);
        }
    }
    for(int i=0;i<n;i++){
        for(int j=n-1;j>=0;j--){
            a[i][j+m]=a[i][j];
        }
    }                           //整体右移m位
    for(int i=0;i<n;i++){
        if(m==0){break;}
        for(int j=0;j<m;j++){
            a[i][j]=a[i][j+n];
        }
    }                           //把m位后的移到前面
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

 由于二维数组每一行都独立进行相同的循环，故而可以简化为如下

#include<stdio.h>
int main()
{
    int n,m;
    scanf("%d %d",&m,&n);
    if(m>n){m=m%n;}
    int a[n][n+m];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            scanf("%d",&a[i][j]);
        }
    }
    for(int i=0;i<n;i++){            //按行进行
        if(m==0){break;}
        for(int j=n-1;j>=0;j--){
            a[i][j+m]=a[i][j];
        }
        for(int j=0;j<m;j++){
            a[i][j]=a[i][j+n];
        }
    }                                //简化为一个循环
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}