Циклический сдвиг матрицы на строку - C (СИ)
Формулировка задачи:
ввести прямоугольную матрицу действительных чисел. циклически сдвинуть ее строки на 1 вниз. циклический сдвиг предусматривает, что элементы последней строки матрицы заносят на соответствующие места сдвинутых элементов первой строки.
Решение задачи: «Циклический сдвиг матрицы на строку»
textual
Листинг программы
void loopShift( int mat[ 3 ][ 3 ], int n, int m )
{
for( int j = 0; j < m; ++j )
{
int item = mat[ n - 1 ][ j ];
for( int i = n - 1; i > 0; --i )
mat[ i ][ j ] = mat[ i - 1 ][ j ];
mat[ 0 ][ j ] = item;
}
}
int main()
{
int mat[ 3 ][ 3 ] = { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };
loopShift( mat, 3, 3 );
for( int i = 0; i < 3; ++i )
{
for( int j = 0; j < 3; ++j )
printf( "%4d", mat[ i ][ j ] );
printf( "\n" );
}
return 0;
}
Объяснение кода листинга программы
В данном коде реализован алгоритм циклического сдвига матрицы на строку.
- В функции
loopShiftпроисходит циклический сдвиг элементов матрицыmatна строкуn. - Переменная
itemинициализируется значением элемента матрицыmat[n-1][j]. - Далее, используя два вложенных цикла, элементы матрицы сдвигаются влево на одну позицию.
- В конце первого вложенного цикла, элемент
itemпомещается в первую позицию строкиn. - В функции
mainсоздается матрицаmatразмером 3x3, заполненная значениями 1, 2, 3; 4, 5, 6; 7, 8, 9. - Затем вызывается функция
loopShiftс аргументамиmat, 3 и 3. - После выполнения функции
loopShift, элементы матрицы выводятся на экран с помощью двух вложенных циклов и функцииprintf. - В конце программы возвращается 0, что означает успешное выполнение.