Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
dzrkot
zzzZZZ...
519 / 349 / 53
Регистрация: 11.09.2013
Сообщений: 2,004
#1

Циклический сдвиг массива - C++

06.02.2014, 14:07. Просмотров 678. Ответов 3
Метки нет (Все метки)

задача:
Осуществить циклический сдвиг элементов квадратной матрицы размерности
MxN вправо на k элементов таким образом: элементы 1-й строки сдвигаются в
последний столбец сверху вниз, из него — в последнюю строку справа налево, из
нее — в первый столбец снизу вверх, из него — в первую строку; для остальных
элементов — аналогично(двумерный массив )

думал сделать 4 функции по сдвигу вправо, влево, вверх, вниз и передавать в каждую из них сдвинутый за границы элемент, но засомневался в верности такого подхода.

Не по теме:

голова совершенно не соображает, рубит спать, если кто подсобит буду благодарен

0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.02.2014, 14:07
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Циклический сдвиг массива (C++):

Циклический сдвиг массива - C++
Задание такое. Нужно циклически сдвинуть массив на К элементов вправо. Я сделал сдвиг, только он выбирает К-ый элемент с конца, а мне нужно...

Циклический сдвиг массива - C++
Напишите программу, которая вводит с клавиатуры непустой массив целых чисел, циклический сдвигает элементы массива вправо на к позиции, и...

Осуществить циклический сдвиг массива - C++
Осуществить циклический сдвиг массива на N элементов.Направление сдвига указывает пользователь(например, массив 0, 1, 2, 3, 4, 5, 6, 7, 8,...

Циклический сдвиг элементов массива - C++
Дан массив размера N и число k(0<k<5,K<n) Осуществить циклический сдвиг элементов массива влево 1 вправо2 на k позициии

Циклический сдвиг элементов массива - C++
Помогите с заданием, оно на изображении

Циклический сдвиг элементов массива - C++
Циклический сдвиг элементов массива на k позиций влево, вправо.

3
Amandosov
Знаток
156 / 156 / 65
Регистрация: 18.11.2012
Сообщений: 411
Записей в блоге: 2
06.02.2014, 14:34 #2
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
#include <iostream>
using namespace std;
 
int main(){
int n,m,a[10000][10000],b[10000][10000];
cin>>n>>m;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
cin>>a[i][j];
 
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
b[j][n-i-1]=a[i][j];
 
for(int i=0;i<n;i++)
{for(int j=0;j<m;j++)
cout<<a[i][j]<<' ';
cout<<endl;
}
cout<<endl;
for(int i=0;i<n;i++)
{for(int j=0;j<m;j++)
cout<<b[i][j]<<' ';
cout<<endl;
}
 
return 0;
}
1
Ilot
Модератор
Эксперт С++
1823 / 1181 / 232
Регистрация: 16.05.2013
Сообщений: 3,118
Записей в блоге: 5
Завершенные тесты: 1
06.02.2014, 15:56 #3
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Можно еще вот так:
Пишем функцию для сдвига на один символ "кольца" квадратной матрицы. Можно заметить, что для однозначного определеня кольца достаточно знать номер верхней строки строки. Число элементов в таком кольце k = N - 2 * i, N - размернсть массива, i - номер строки. Поэтому все выражение можно записать ввиде вызова одной функции в цикле:
C++
1
2
for(int i = 0; N - 2 *i > 0; ++i)
    CircleMoveMatrixElement(array, i, N);
Число вызовов соответствует числу позиций на которые будет "вращаться матрица". Для упрощения функция вызывается только один раз.
Осталось реализовать саму функцию CircleMoveMatrixElement(array, i, N):
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void CircleMoveMatrixElement(int** array, int i, int N)
{
    int temp_element_00 = array[i][i];
    int temp_element_01 = array[i][N - i - 1];
    int temp_element_10 = array[N - i - 1][i];
    int temp_element_11 = array[N - i - 1][N - i - 1];
    for(int index = N - i -1; index > i; --index) {
        array[i][index]                 = array[i][index - 1];
        array[index][N - i - 1]         = array[index - 1][N - i - 1];
        array[N - i - 1][N - index - 1] = array[N - i -1][N - index];
        array[N - index - 1][i]         = array[N - index][i];
    }
    array[i][i + 1]             = temp_element_00;
    array[i + 1][N - i - 1]     = temp_element_01;
    array[N - i - 2][i]         = temp_element_10;
    array[N - i - 1][N - i - 2] = temp_element_11;
}
Может конечно где-то соврал, но похоже работает...
Вот полный код:
Кликните здесь для просмотра всего текста
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
#include<iostream>
#include<time.h>
 
void CircleMoveMatrixElement(int** array, int i, int N);
int main (int argc, char* argv[])
{
    const int n = 5;
    int** arr;
    arr = new int*[n];
    for (int i = 0; i < n; ++i)
        arr[i] = new int[n];
    srand(time(NULL));
    for (int k = 0; k < n; ++k)
        for (int s = 0; s < n; ++s)
            arr[k][s] = rand()%10;
 
    for (int k = 0; k < n; ++k) {
        for (int s = 0; s < n; ++s)
            std::cout << arr[k][s] << ' ';
        std::cout << std::endl;
    }
    std::cout << std::endl;
    for(int i = 0; n - 2 *i > 0; ++i)
        CircleMoveMatrixElement(arr, i, n);
 
 
    for (int k = 0; k < n; ++k) {
        for (int s = 0; s < n; ++s)
            std::cout << arr[k][s] << ' ';
        std::cout << std::endl;
    }
    std::cout << std::endl;
    return 0;
}
void CircleMoveMatrixElement(int** array, int i, int N)
{
    int temp_element_00 = array[i][i];
    int temp_element_01 = array[i][N - i - 1];
    int temp_element_10 = array[N - i - 1][i];
    int temp_element_11 = array[N - i - 1][N - i - 1];
    for(int index = N - i -1; index > i; --index) {
        array[i][index]                 = array[i][index - 1];
        array[index][N - i - 1]         = array[index - 1][N - i - 1];
        array[N - i - 1][N - index - 1] = array[N - i -1][N - index];
        array[N - index - 1][i]         = array[N - index][i];
    }
    array[i][i + 1]             = temp_element_00;
    array[i + 1][N - i - 1]     = temp_element_01;
    array[N - i - 2][i]         = temp_element_10;
    array[N - i - 1][N - i - 2] = temp_element_11;
}

P.S. Функция работает по принципу циклического сдвига элементов в строках и столбцах по часовой стрелке. Сперва зопоминаем значения элементов которые уйдут за "границы" квадрата, а потом присваиваем их значения соответствующим элементам по ходу часовой стрелки.
1
dzrkot
zzzZZZ...
519 / 349 / 53
Регистрация: 11.09.2013
Сообщений: 2,004
06.02.2014, 20:06  [ТС] #4
в середине правда не корректно работает, завтра разберусь почему так
0
06.02.2014, 20:06
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.02.2014, 20:06
Привет! Вот еще темы с ответами:

Циклический сдвиг массива влево - C++
условие: задан массив целочисленный состоящий из 10 элементов нужно сделать циклический сдвиг влево так чтобы первый максимум стал на...

Циклический сдвиг массива на k элементов - C++
Всем привет! Задали задачу написать программу циклического сдвига массива на k элементов, k&lt;n. Но фишка в том, что нужно решение...

Циклический сдвиг элементов массива - C++
26. Напишите программу, которая вводит с клавиатуры непустой массив целых чисел, циклический сдвигает элементы массива вправо на к позиции,...

Циклический сдвиг массива влево - C++
Дан массив y1, ... , y20. Сформировать массив Z1, ... , Z20, элементы которого соответствуют элементам yi , сдвинутым на одну позицию...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru