任务描述
本关任务:编写函数 rotateLeft,该函数实现对一个n×n方阵中的每个元素循环向左移m个位置(0<m<n),即将第0、1、…… 、n−1列变换为第n−m、n−m+1、…… 、n−1、0、1、…… 、n−m−1列。
编程要求
在右侧编辑器中的Begin-End之间补充代码,实现队列变换的功能。具体要求如下:
一、队列为 n×n;
二、每个元素循环向左移m个位置(0<m<n),即将第0、1、…… 、n−1列变换为第n−m、n−m+1、…… 、n−1、0、1、…… 、n−m−1列。
提示:存储n×n的方阵需要使用二维数组。
测试说明
平台会对你编写的代码进行测试,比对你输出的数值与实际正确数值,只有所有数据全部计算正确才能通过测试:
测试输入:
3 1
1 2 3
4 5 6
7 8 9
预期输出:
2 3 1
5 6 4
8 9 7
测试输入:
4 2
1 2 3 4
2 3 4 5
3 4 5 6
4 5 6 7
预期输出:
3 4 1 2
4 5 2 3
5 6 3 4
6 7 4 5
开始你的任务吧,祝你成功!
#include <iostream>
using namespace std;
// 函数rotateLeft:矩阵循环左移
// 参数:a-100*100的二维数组,用来存储n行n列的数组(n<100),存储在其0~n-1行和0~n-1列,
// m-循环左移的位数(0<m<n)
// 返回值:无,循环左移的结果写入原二维数组中
// 说明:传递多维数组时,形式参数中,除了第一维外,其它维的大小必须给出
// 方便编译器计算每个数组元素的地址
void rotateLeft(int a[][100],int n,int m);
int main()
{
int a[100][100]; // 定义存储二维数组的空间
int n, m;
cin >> n >> m; // 输入n和m
// 输入n*n的矩阵,存储在数组a的~n-1行和~n-1列
int i, j;
for(i = 0; i < n; i++)
for(j = 0; j < n; j++)
cin >> a[i][j];
// 循环左移
// 说明:传递多维数组时,实在参数只需要给出数组名就可以了
rotateLeft(a,n,m);
// 输出循环左移的结果
for(i = 0; i < n; i++)
{
for(j = 0; j < n; j++)
cout << " " << a[i][j];
cout << endl;
}
return 0;
}
void rotateLeft(int a[][100],int n,int m)
{
// 请在此添加代码,实现函数rotateLeft
/********** Begin *********/
int i,j,k,t;
for(k=0;k<m;k++)//循环m次,一次左移一位
{
for(i=0;i<n;i++)//i为当前行数,每次对一行进行操作
{
t=a[i][0];//先把第一个元素存下
for(j=0;j<n;j++)//j为当前列数
{
a[i][j]=a[i][j+1];//每次把当前列的下一列元素存到当前列
}
a[i][j-1]=t;//前面的列已经全部左移一位,再把原先第一列的元素存到矩阵的最后
}//这就完成了循环左移一位的操作,循环m次,就是循环左移了m位
}
/********** End **********/
}