队列变换-educoder

我还是练题练得太少了，一开始不仅没有想到是要按每一行处理，我还想着直接一次性处理一列， 想了很久之后明白：1. 每次处理一行
2. 用2个数组，book[]标记出每个元素移位后应该在的位置，res[]标记移位后每个位置的元素值

#include <iostream>
using namespace std;

// 函数rotateLeft：矩阵循环左移
// 参数：a-100*100的二维数组，用来存储n行n列的数组（n<100)，存储在其~n-1行和~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 book[100]={0}; //记录下 每次每行每个元素应该所在的位置。 
    int res[100] = {0}; //记录下 每次每行每个元素对应位置应该的值。 
    for(int i=0; i<n; i++){
    	for(int j=0; j<n; j++){
    	   int pos = (j - m + n) % n;//获得移位后的位置  0~n-1的顺序 +n是为了修正位置 
		     book[j] = pos;
			res[pos] = a[i][j];     	   
		}
		for(int j = 0; j<n; j++){
			a[i][j] = res[j];
		}
		
	} 
    /********** End **********/
}