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

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

17.05.2011, 17:08. Показов 9172. Ответов 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
Ответ Создать тему
Новые блоги и статьи
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru