题目
练习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
分析
本体循环右移,类似一个环,右移长度超过环的长度,将从环尾移到环头。右移长度超过环的长度,列标从j变成p=(j+m)%n。右移长度小于等于环的长度,列标j变成j+m。注意等于的时候也是j+m。
一开始考虑直接对这个数组进行处理,逐列判断,两两交换初始的数据和右移后的数据,但是后来发现两两交换时,可能不需要进行到最后一列,就已经全部右移完毕,此时如果再交换,会导致将正确的位置打乱。
所以增加了一个数组,用来表示交换后的数组b。将原数组a[i][j]下标中的元素放到b数组里合适的位置。
代码
#include