实验7-2-7 方阵循环右移 (20分)
本题要求编写程序,将给定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>
//2020/7/11
int main (void){
int m,n;
scanf ("%d%d",&m,&n);
int i,j,k;
int a[n][n],b[n][n];
for (i = 0;i < n;i++){
for (j = 0;j < n;j++){
scanf ("%d",&a[i][j]);
}
}
//完成输入
if (m >= n) m=m%n;
for (i = 0;i < n;i++){
for (j = 0;j < n;j++){
//本题难点就在于数组AB的对映关系上
//核心思路就是
//j要怎么与m和n组合,还能保证值不变
if (j - m >= 0)b[i][j]=a[i][j-m];
else b[i][j]=a[i][j-m+n];
//下面列出另一种对映关系
if (j + m < n) b[i][j+m]=a[i][j];
else b[i][j+m-n]=a[i][j];
}
}
//遍历输出
for (i = 0;i < n;i++){
for (j = 0;j < n;j++){
if (j != n-1)printf ("%d ",b[i][j]);
else printf ("%d \n",b[i][j]);
}
}
{a,b;
}
return 0;
}