Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/49: Рейтинг темы: голосов - 49, средняя оценка - 4.63
5 / 5 / 1
Регистрация: 11.04.2010
Сообщений: 40

Осуществить циклический сдвиг прямоугольной матрицы вправо или вниз на n элементов

17.05.2011, 17:08. Показов 9153. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте. Видел несколько тем похожих, но нигде нет конкретного решения. Выкладывался готовый пример, но там делфи. А когда пытаюсь переделать под C++ Builder, ничего не понятно и не работает.

Задача: осуществить циклический сдвиг прямоугольной матрицы вправо или вниз на n элементов. n вводится через Edit. Вправо/влево - 2 кнопки есть.

Пока что сделал форму. В StringGrid выводится массив.
Вот код:
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
//---------------------------------------------------------------------------
#include <vcl.h>
#pragma hdrstop
#include "Unit1.h"
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
int n,k,a,b,i,j,*tmp,p;    //описание переменных
    int x[7][8] = {
                           { 2, 7, 2, 7, 1, 4, 0, 3 },
                           { 1, 0, 7, 6, 0, -8, 3, 5 },
                           { 2, 7, 1, 8, 1, 4, 9, 3 },
                           { 9, 2, 8, 5, 2, 0, 0, 6 },
                           { 7, 1, 1, 3, 9, 3, 9, 1 },
                           { 8, 2, 4, 9, 1, -6, 4, 9 },
                           { 0, 3, 9, 0, 9, 4, 8, 8 },
                           };
                                    //описание массива x
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
        : TForm(Owner)
{
}
//---------------------------------------------------------------------------
 
void __fastcall TForm1::Button1Click(TObject *Sender)
{
    for (i = 0; i < 7; i++)
        for (j = 0; j < 8; j++)
        {
    StringGrid1->Cells[j+1][i+1] = IntToStr(x[i][j]); //вывод в StringGrid
      }
      }
//---------------------------------------------------------------------------
 
void __fastcall TForm1::FormCreate(TObject *Sender)
{
StringGrid1->RowCount = 8;
StringGrid1->ColCount = 9;
}
//---------------------------------------------------------------------------
 
void __fastcall TForm1::Button2Click(TObject *Sender) //Сдвиг вправо
{
 
}
}}
//---------------------------------------------------------------------------
Скажите пожалуйста, как сдвигать? Каков алгоритм? Может есть у кого готовый проект или код для сдвига?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
17.05.2011, 17:08
Ответы с готовыми решениями:

Осуществить циклический сдвиг элементов квадратной матрицы на n элементов вправо или вниз
Осуществить циклический сдвиг элементов квадратной матрицы на n элементов вправо или вниз (в зависимости от введенного режима), n может...

Циклический сдвиг элементов прямоугольной матрицы на n элементов вправо
помогите!Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо.я что написала но не работает ничего((( ...

Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз
Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз (в зависимости от введенного режима), n может...

8
 Аватар для Kastaneda
5232 / 3205 / 362
Регистрация: 12.12.2009
Сообщений: 8,143
Записей в блоге: 2
17.05.2011, 17:15
Цитата Сообщение от PatchPro Посмотреть сообщение
Скажите пожалуйста, как сдвигать? Каков алгоритм?
Циклический сдвиг подразумевает, что сдвинутые элементы встают на место первых. Т.е. имеем матрицу
123
213
321
после сдвига на 1 вниз получается
321
123
213
после сдвига вправо получается
132
312
321
0
5 / 5 / 1
Регистрация: 11.04.2010
Сообщений: 40
17.05.2011, 18:21  [ТС]
Спасибо, но я понял принцип. А как это в коде прописывать? Например, сдвиг вправо. Я так понимаю, нужно выбирать первый столбец матрицы, сохранять его где-то, второй столблец менять на сохраненный и т.д...но в коде не очень представляю это

Добавлено через 58 минут
Вот сделал сдвиг вправо:
C++
1
2
3
4
5
6
7
8
9
10
k=StrToInt(Edit1->Text);                                 //на сколько сдвигать
for (i = 0; i < 7; i++)                                  //сдвиг вправо
for (j = 0; j < 8; j++)
res[i][(j+StrToInt(Edit1->Text))%(8)]= x[i][j];  //x - исходный массив
 
for (i = 0; i < 7; i++)                 //вывод
for (j = 0; j < 8; j++)
{
StringGrid1->Cells[j+1][i+1] = IntToStr(res[i][j]);
}
А сдвиг вниз может кто подсказать?
0
53 / 53 / 8
Регистрация: 21.03.2009
Сообщений: 371
17.05.2011, 18:30
вот алгоритмы сдвига
http://codelab.ru/task/cycle_shift/
а вот в принципе готовая,но очень простая реализация алгоритма про пальцы,надо доделать вариант четное кол-во в массиве и нечетный сдвиг и пограничные значения
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
#include<iostream>
using namespace std;
int main() {
    int mas[7]={1,2,3,4,5,6,7};
    int tmp[7];
    int size=sizeof(mas)/sizeof(int)-1;
    int sdvig=2;
    for(int i=0;i<sdvig-1;i++) {
        int tmp=mas[i];
        mas[i]=mas[sdvig];
        mas[sdvig]=tmp;
    }
     for(int i=size,j=sdvig+1;i>size-sdvig;i--,j++) {
         int tmp=mas[i];
         mas[i]=mas[j];
         mas[j]=tmp;
     }
     for(int i=0,j=size;i<size/2;i++,j--) {
       int tmp=mas[i];
         mas[i]=mas[j];
         mas[j]=tmp;
     }
    cin.get();
    return 0;
}
0
5 / 5 / 1
Регистрация: 11.04.2010
Сообщений: 40
17.05.2011, 18:34  [ТС]
А сдвиг вниз здесь не видно...
0
53 / 53 / 8
Регистрация: 21.03.2009
Сообщений: 371
17.05.2011, 18:52
здесь показана БАЗА,а куда сдвигать не имет значения.
куда бы не пришлось сдвигать,по вертикали или по горизонтали суть таже,просто сделайте ряд const а строки меняйте,mas[i][const-номер_ряда]
а если вы имеете в виду сдвиг по всей матрице
123
456
сдвиг на 2
345
612
то представте матрицу в ввиде одномерного массива и тот же алгоритм
0
5 / 5 / 1
Регистрация: 11.04.2010
Сообщений: 40
18.05.2011, 16:09  [ТС]
Ну вот сделал сдвиг вниз по аналогии со сдвигом вправо
C++
1
2
3
4
5
6
7
8
9
10
k=StrToInt(Edit1->Text);                                 //на сколько сдвигать
for (i = 0; i < 7; i++)                                  //сдвиг вниз
for (j = 0; j < 8; j++)
res[i+(StrToInt(Edit1->Text))%(7)][j]= x[i][j];  //7 - кол-во строк 
 
for (i = 0; i < 7; i++)                 //вывод
for (j = 0; j < 8; j++)
{
StringGrid1->Cells[j+1][i+1] = IntToStr(res[i][j]);
}
наполовину работает: строки сдвигаются, но! вверху в строках появляются нули.
т.е такой массив:
1 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2
3 3 3 3 3 3 3 3
4 4 4 4 4 4 4 4
5 5 5 5 5 5 5 5
6 6 6 6 6 6 6 6
7 7 7 7 7 7 7 7
со сдвигом вниз на 1 выходит так:
0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2
3 3 3 3 3 3 3 3
4 4 4 4 4 4 4 4
5 5 5 5 5 5 5 5
6 6 6 6 6 6 6 6
где моя ошибка?

P.S Сдвиг вправо работает отлично - без этих нулей

Добавлено через 21 час 2 минуты
Никто не знает?
0
14 / 14 / 2
Регистрация: 21.10.2012
Сообщений: 140
24.10.2012, 22:02
Программа сдвигает строки или столбцы по выбору пользователя..

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
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
#include <iostream> 
#include <time.h>
#include <stdlib.h>
 
using namespace std; 
 
 
 
void print(int **arr, int nrow, int ncol) 
{ 
    for(int i = 0; i < nrow; i++)
    {
        for(int j = 0; j < ncol; j++)
            cout << arr[i][j] << "\t";
        cout << endl;
    }
}
 
void reverce (int **arr, int nrow, int ncol)
{
    int n2 = 0;
    int position, zdvig, tmp;
    int i, j, i2, j2;
 
    cout << "Какой параметр вы хотите сдвинуть?" << endl << "1. Строки" << endl << "2. Столбцы" << endl;
    cin >> n2;
    
    if (n2 == 1)
        {
            cout << "В какую сторону вы хотите сдвинуть строки?" << endl << "1. Вверх" << endl << "2. Вниз" << endl << "Сделайте свой выбор: "; 
            cin >> position;
            cout << "Сколько раз произвести сдвиг? : ";
            cin >> zdvig;
 
            if (position == 1)
                {
                    for(i = 0; i < nrow; i++)
                        {
                            for(j = 0; j < ncol; j++)
                                {
                                    i2 = (i + zdvig + nrow)%nrow;
                                    cout<<arr[i2][j]<<"\t";
                                }
                            cout<<endl;
                        }
                }
            else if (position == 2)
                {
                    for(i = 0; i < nrow; i++)
                        {
                            for(j = 0; j < ncol; j++)
                                {
                                    i2 = (i + nrow - zdvig)%nrow;
                                    cout<<arr[i2][j]<<"\t";
                                }
                            cout<<endl;
                        }
                }
            else
                cout << "Ошибка!" << endl;
        }
    if (n2 == 2)
        {
            cout << "В какую сторону сдвинуть массив?" << endl << "1. Влево" << endl << "2. Вправо" << endl << "Сделайте свой выбор: "; 
            cin >> position;
 
            
            if (position == 1)
                {
                    cout << "Введите необходимый сдвиг: ";
                    cin >> zdvig;
 
                    for(i = 0; i < nrow; i++)
                        {
                            for(j = 0; j < ncol; j++)
                                {
                                    j2 = (j + zdvig + ncol)%ncol;
                                    cout << arr[i][j2] << "\t";
                                }
                            cout << endl;
                        }
                }
            else if (position == 2)
                {
                    cout << "Введите необходимый сдвиг: ";
                    cin >> zdvig;
                        for(i = 0; i < nrow; i++)
                            {
                                for(j = 0; j < ncol; j++)
                                    {
                                        j2 = (ncol - zdvig + j)%ncol;
                                        cout << arr[i][j2] << "\t";
                                    }
                            cout<<endl;
                        }
                }
            else
                cout << "Ошибка!" << endl;
        }
}
 
int main()
{   
    setlocale(LC_ALL,"Russian");
    srand(unsigned (time(NULL)));
    int nrow, ncol, n1 = 0;
    int i, j;
    
    cout << "Введите количество строк: ";
    cin >> nrow;
    cout << endl << "Введите количество столбцов: ";
    cin >> ncol;
        
    // Объявляется переменная типа "указатель на указатель на int"
    // и выделяется память под массив указателей на строки массива
    int **arr = new int*[nrow]; 
    //Цикл выделяет память под каждую строку массива 
    for (i = 0; i < nrow; i++)
    //Каждому элементу массива указателей на строки присваевается адресс начала участка памяти
    arr[i] = new int [ncol];
 
    cout << "Заполнить массив: " << endl << "1. Случайным образом" << endl << "2. Ввести значения вручную" << endl << "Сделайте свой выбор: ";
    cin >> n1;
 
        switch(n1)
            {
                case 1:
                    for(int i = 0; i < nrow; i++)
                        for(int j = 0; j < ncol; j++)
                            arr[i][j] = rand()%100;
                    cout << endl << "Сгенерированный массив: " << endl;
                    print(arr, nrow, ncol);
                    break;
                
                case 2:
                    cout << endl << "Введите элементы массива: " ;
                        for(int i = 0; i < nrow; i++)
                            for(int j = 0; j < ncol; j++)
                                cin >> arr[i][j];
                    cout << endl << "Ваш массив: " << endl;
                    print(arr, nrow, ncol);
                    break;
                
                default :
                    cout << "Ошибка" << endl;
                    break;
            }
 
        cout << endl << endl << endl;
 
        reverce(arr, nrow, ncol);
        delete[]arr;
}
2
0 / 0 / 0
Регистрация: 10.11.2016
Сообщений: 201
15.12.2016, 18:24
а на си сдвиги можно посмотреть
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
15.12.2016, 18:24
Помогаю со студенческими работами здесь

Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз
procedure sdvigvpravo(var a:matr);//сдвиг элементов вправо var i,j,n,s,p:Integer; begin write('На сколько позиций сдвинуть? -'); ...

Осуществить циклический сдвиг элементов прямоугольной матрицы на на n элементов вправо или вниз
Народ помогите исправить ошибку есть задача:Осуществить циклический сдвиг элементов прямоугольной матрицы на на n элементов вправо или...

Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз
Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз (в зависимости от введенного режима), n...

Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз
Здравствуйте! Помогите пожалуйста написать программу на Паскале. Заранее благодарен. Осуществить циклический сдвиг элементов...

Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз
Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз (в зависимости от введенного режима), n может...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Ниже машинный перевод статьи The Thinkpad X220 Tablet is the best budget school laptop period . Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы,. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru