练习7-8 方阵循环右移 (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>
#include <stdlib.h>
int main()
{
int n, m ,j, i, t;
int **a;
int **b;
scanf("%d%d", &m,&n);
m = m % n;//防止出现 m > n的情况;
a = (int**)malloc(n * sizeof(int*));
for(i = 0;i < n;i++)
{
a[i] = (int*)malloc(n * sizeof(int));
}
b = (int**)malloc(n * sizeof(int*));
for(i = 0;i < n;i++)
{
b[i] = (int*)malloc(n * sizeof(int));
}
for(i = 0;i < n;i++)
{
for(j = 0;j < n;j++)
scanf("%d", &a[i][j]);
}
for(i = 0;i < n;i++)
{
for(j = 0;j < n;j++)
{
t = j+m;
if(t >= n)
t = t - n;
b[i][t] = a[i][j];
}
}
for(i = 0;i < n;i++)
{
for(t = 0; t < n;t++)
{
printf("%d ",b[i][t]);
}
printf("\n");
}
return 0;
}
在浏览别的博主的代码时,发现他们在定义数组时大多是直接 a[6][6],一看题目发现,奥~本题对n有最大限制,这样就可以省去动态分配内存罗里吧嗦一堆了。我原先是两个二维数组一起分配内存,共用循环结构,结果导致原数组a数据出错,失败了。如果有成功的小伙伴,欢迎评论区告知哟╰(°▽°)╯
PS:我这个动态分配也不规范,按理来讲应该再释放掉的~偷懒了
给大家做个参考,欢迎评论区指正( •̀ ω •́ )✧