要求编写程序,将给定n×n方阵中的每个元素循环向右移m个位置。输入第一行给出两个正整数m,n。接下来一共n行,每行n个整数,表示一个n阶的方阵。
输入样例:
2 3
1 2 3
4 5 6
7 8 9
输出样例:
2 3 1
5 6 4
8 9 7
算法思想:n*n数组进行处理的时候,先对每一行进行移动,首先先右移动一位,即最后一个数会被覆盖,因此先记录下最后一个数。这样循环m次就可以了,代码如下
#include <stdio.h>
int main()
{
int i,j,n,k,temp,m;
printf("请输入移动位数m=");
scanf("%d",&m);
printf("请输入n=");
scanf("%d",&n);
printf("请输入n*n的矩阵n=\n");
int a[n][n];
for(int i =0;i<n;i++){
for(int j =0;j<n;j++){
scanf("%d",&a[i][j]);
}
}
for(int k=1;k<m+1;k++)
{
for(int i =0;i<n;i++){
temp=a[i][n-1];
for(int j =n-1;j>0;j--){
a[i][j]=a[i][j-1];
}
a[i][j]=temp;
}
}
printf("移动后的的矩阵为\n");
for(int i =0;i<n;i++)
{
for(int j =0;j<n;j++){
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}