队列变换-educoder

    科技2023-10-10  120

    我还是练题练得太少了,一开始不仅没有想到是要按每一行处理,我还想着直接一次性处理一列, 想了很久之后明白: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 **********/ }
    Processed: 0.011, SQL: 8