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

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

Восстановить пароль Регистрация
 
dzrkot
zzzZZZ...
 Аватар для dzrkot
516 / 346 / 53
Регистрация: 11.09.2013
Сообщений: 1,977
06.02.2014, 14:07     Циклический сдвиг массива #1
задача:
Осуществить циклический сдвиг элементов квадратной матрицы размерности
MxN вправо на k элементов таким образом: элементы 1-й строки сдвигаются в
последний столбец сверху вниз, из него — в последнюю строку справа налево, из
нее — в первый столбец снизу вверх, из него — в первую строку; для остальных
элементов — аналогично(двумерный массив )

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

Не по теме:

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

Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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;
}
Ilot
Модератор
Эксперт С++
1767 / 1142 / 223
Регистрация: 16.05.2013
Сообщений: 3,020
Записей в блоге: 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. Функция работает по принципу циклического сдвига элементов в строках и столбцах по часовой стрелке. Сперва зопоминаем значения элементов которые уйдут за "границы" квадрата, а потом присваиваем их значения соответствующим элементам по ходу часовой стрелки.
dzrkot
zzzZZZ...
 Аватар для dzrkot
516 / 346 / 53
Регистрация: 11.09.2013
Сообщений: 1,977
06.02.2014, 20:06  [ТС]     Циклический сдвиг массива #4
в середине правда не корректно работает, завтра разберусь почему так
Yandex
Объявления
06.02.2014, 20:06     Циклический сдвиг массива
Ответ Создать тему
Опции темы

Текущее время: 06:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru