VPF::[C]Сдвиг элементов прямоугольной матрицы

spanky

Дата 29.5.2007, 12:39 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 5
Регистрация: 29.5.2007

Репутация: нет
Всего: нет

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

зарание благодарен.

Oleg_Ci

Дата 29.5.2007, 17:41 (ссылка)

(нет голосов)

Загрузка ...

Friend

Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

Репутация: 25
Всего: 30

С начала программа спрашивает куда сдвигать будем:
1 - в право, 2 - влево, 0 - выход из программы.
Потом спашивает на сколько элементов сдвигать будем, вводишь число, и смотришь движение массива smile

Код


#include <stdio.h>
#define size 10 // размер массива

enum direction { right=1, down }; // направление сдвига - в право / в лево
/* функция moves "сдвигает" массив в право или в низ
values - массив
change - количество элементов на которое происходит сдвиг
motion - в право (right) или в низ (down) */
void moves( int values[size][size], int change, direction motion );

//////////////////// Main ////////////////////////////////////////
int main(){
    int values[size][size] = {0}; // массив чисел
    int i, j, change, motion;
    // заполняем в массиве "квадратик" из едениц
    for( i=0; i<size-4; i++ )
        for( j=0; j<size-4; j++ )
            values[i][j] = 1;
    // в цикле будем двигать квадратик
    while(1){
        // выводим массив на консоль
        for( i=0; i<size; i++ ){
            for( j=0; j<size; j++ )
                printf("%d ", values[i][j] );
            puts("");
        }
        // спрашиваем куда двигать будем
        // 1 - в паво; 2 - в низ;  0 - выход из программы
        puts("\n\n Down key  1-right  2-down  0-exit\n");
        scanf("%d", &motion ); // считываем число
        if( !motion ) break;
        // спрашиваем на сколко надо сдвинуть
        puts("\n How many it is necessary on to move:");
        scanf("%d", &change );
        if( change <= 0 ) break;
        // сдвигаем
        moves( values, change, (direction)motion );
        puts("\n\n\n");
    }

    return 0;
}
////////////////// End main /////////////////////////


void moves( int values[size][size], int change, direction motion ){
    int begin = 0, // начало массива
        position = begin + change -1, // позиция записи в промежуточный массив
        mas[size], // промежуточный массв
        i, j; // счётчики цыклов

    for ( j=0; j<size; j++ ){
        // 1) копируем числа в промеж. массив
        for( i=0; i<size; i++ ){
            if( position >= size-1 ) position = begin;
            else position++;
            if( motion == right ) // если сдвигаем в право
                mas[position] = values[j][i];
            else // если сдвигаем в низ
                mas[position] = values[i][j];
        }
        // 2) копируем числа обратно в другом порядке
        for( i=0; i<size; i++ ){
            if( motion == right )
                values[j][i] = mas[i];
            else values[i][j] = mas[i];
        }
    }
}

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »