Осуществить циклический сдвиг матрицы по условию

@anastalex · Регистрация: 06.12.2015

Студворк — интернет-сервис помощи студентам

Необходимо осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз. Я абсолютный новичок в C++. В гугле выдают программы с пока непонятными для меня операторами, вроде

C++
1
2
3
4
5
void shiftRight( int **matrix, const int rows, const int columns,
                 int shiftValue )
{
   shiftValue = shiftValue % columns;
   int *tempArr = new int[ columns ];

Описание следующего типа мне более понятно

C++
1
2
3
4
5
 int A[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
    int n = 3;
    for (int i = 0; i < 10; i++)
        cout << "  " << A[i];
    cout << endl;

Буду рада, если поможете)

Добавлено через 2 часа 15 минут
Нашла код, кое-где исправила. Но в результате при введении и 0 и 1 получается один и тот же результат (марица смещается влево). Как сделать так, чтобы матрица смещалась вниз. И ещё вопрос: в коде матрица смещается влево или вправо?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include <iostream>
#include <conio.h>//для нажатия клавиши
#include <clocale>//библиотека для кодировки
#include <math.h>
#include <stdio.h>
 
using namespace std;
 
 
int main()
{setlocale(0,"");
int M[5][5]={2,6,4,0,5,7,0,9,1,4,6,5,8,9,3,7,2,8,3,1,8,3,2,9,7};
int Mas[5][5]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
int i,j,n,naprav;
 
    cout<< "\nвведите направление сдвига(0 'вправо' или 1 'вниз')\n";
    cin>>naprav;
    cout<< "\nвведите число символов, на которое осуществляется сдвиг\n";
    cin>>n;
    cout<<endl;
    i=0;
    j=0;
 
for (i=0; i<5; i++) // проход по столбцу
    {for (j=0; j<5; j++) //проход по стоке
        cout<< M[j][i]<<"  " ;
    cout<<endl;
    }
    cout<<endl;
if (naprav==0);
   {for (i=0; i<5; i++)
     for (j=0; j<5; j++)
         Mas[j][i]=M[j][(i+n)%5];}
if (naprav==1);
   {for (i=0; i<5; i++)
     for (j=0; j<5; j++)
         Mas[j][i]=M[(j+n)%5][i];}
 
 
for (i=0; i<5; i++) // проход по столбцу
    {for (j=0; j<5; j++) //проход по стоке
        cout<< Mas[j][i]<<"  " ;
    cout<<endl;
    }
 
 
    return 0;
}

@Hikari · 19.01.2016, 12:07

Максимум пожалуй что могу - дать разработку своего друга:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
#include "stdafx.h"
#include <malloc.h>
#include <stdlib.h>
 
//Описываем структуру матрицы
struct TMatrix{
    int **Array; //Тело матрицы
    int Rows;  //Кол-во строк
    int Columns; //Колонок
};
 
//Процедура создания матрицы по ссылке
void CreateMatrix(TMatrix &Matrix, int Rows, int Cols){
    //Выделяем память под строки
    Matrix.Array=(int**)malloc(sizeof(int)*Rows);
    //В цикле
    for(int i=0;i<Rows;i++){
        //Выделяем память под колонки каждой строки
        Matrix.Array[i]=(int*)malloc(sizeof(int)*Cols);
        //И наполняем их
        for(int j=0;j<Cols;j++){
            Matrix.Array[i][j]=i*10+j+1;//rand()/1000;
        }
    }
    //Запомнив размерность
    Matrix.Rows=Rows;
    Matrix.Columns=Cols;
}
 
//Печать мтарицы на экран
void WriteMatrix(TMatrix Matrix){
    for(int i=0;i<Matrix.Rows;i++){
        for(int j=0;j<Matrix.Columns;j++){
            printf("%5d",Matrix.Array[i][j]);
        } printf("\n");
    }printf("\n");
}
 
//Перемножение матриц
void MatrixMultiple(TMatrix MatrixA,TMatrix MatrixB,TMatrix &MatrixC){
    int Rows=MatrixA.Rows;
    int Cols=MatrixA.Columns;
    //Создается отдельная матрица, в которую будет сбрасываться результат умножения
    //элементов
    CreateMatrix(MatrixC,Rows,Cols);
    for(int i=0;i<Rows;i++){
        for(int j=0;j<Cols;j++){
            //В цикле элементы умножаются друг на друга
            MatrixC.Array[i][j]=MatrixA.Array[i][j]*MatrixB.Array[i][j];
        }
    }
}
 
//Освобождение матрицы (Не работает!)
void FreeMatrix(TMatrix &Matrix){
 
    //for(int i=1;i<=Matrix.Rows;i++)   free(Matrix.a[i]);
    free(Matrix.Array);
    Matrix.Columns=0; Matrix.Rows=0;
 
}
 
//Сдвиг (вращение) матрицы по горизонтали на N колонок
void ShiftHoriz(TMatrix &Matrix, int n){
    //Сдвиг циклический.
    n=(n>Matrix.Columns)?n%Matrix.Columns:n;
    //Создаем временный буффер для данных
    int* buf=(int*)malloc(sizeof(int)*n);
    for(int i=0;i<Matrix.Rows;i++){
            //Части строки меняем местами согласно кличеству сдвигаемых элементов
           //черех вспомагательный буффер
            memcpy(buf,&Matrix.Array[i][0],sizeof(int)*n);
            memcpy(&Matrix.Array[i][0],&Matrix.Array[i][n],sizeof(int)*(Matrix.Columns-n));
            memcpy(&Matrix.Array[i][Matrix.Columns-n],buf,sizeof(int)*n);
    }
    delete buf;
}
 
//Сдвиг вертикально (вращение тоже)
void ShiftVert(TMatrix &Matrix, int n){
    n=(n>Matrix.Rows)?n%Matrix.Rows:n;
    int** buf=(int**)malloc(sizeof(int)*n);
    for(int i=0;i<n;i++){
        buf[i]=(int*)malloc(sizeof(int)*Matrix.Columns);
        memcpy(&buf[i],&Matrix.Array[i][0],sizeof(int)*Matrix.Columns);
    }
    for(int i=n,j=0;i<Matrix.Rows;i++,j++)      memcpy(&Matrix.Array[j][0],&Matrix.Array[i][0],sizeof(int)*Matrix.Columns);
    for(int i=Matrix.Rows-n,j=0;i<Matrix.Rows;i++,j++)  memcpy(&Matrix.Array[i][0],&buf[j],sizeof(int)*Matrix.Columns);
    //for(int i=0;i<n;i++) delete buf[i];
    delete buf;
}
 
// Поворот матрицы
void RotateOn90(TMatrix &MatrixA,TMatrix &MatrixB){
    CreateMatrix(MatrixB,MatrixA.Columns,MatrixA.Rows);
    // и укажем координаты начального элемента
    // поскольку циклами проходиться будем по старой матрице
    int x=0,y=0,i;
    for(int j=0;j<MatrixA.Columns;j++){
        for(i=MatrixA.Rows-1;i>=0;i--){
            MatrixB.Array[y][x++]=MatrixA.Array[i][j];
        }; y++;x=0;
    }
}
int _tmain(int argc, _TCHAR* argv[])
{
    TMatrix a,b,c,d;
    CreateMatrix(a,6,3);WriteMatrix(a);
    CreateMatrix(b,6,3);WriteMatrix(b);
    MatrixMultiple(a,b,c);WriteMatrix(c);
 
    ShiftHoriz(a,1); WriteMatrix(a);
 
    ShiftVert(a,1); WriteMatrix(a);
    RotateOn90(c,d); WriteMatrix(d);
 
    FreeMatrix(a);FreeMatrix(b);FreeMatrix(c);
    getchar();
    return 0;
}

Не помню для кого он писал, но тут сдвиги описаны.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .