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

@campus · Регистрация: 22.11.2010

Author24 — интернет-сервис помощи студентам

Задача: Осуществить циклический сдвиг вправо элементов матрицы, находящейся во "внешнем слое" матрицы. Затем элементы "второго слоя" сдвинуть влево и т.д.

С горем пополам сдвинул только внешний слой, а вот как переключится на "второй слой" понять не могу. Вот что есть :

C

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define a 0
#define b 99
void form (int *X,int n,int m)
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
             *(X+i*20+j)=a+random(b-a);
             printf("%4d",*(X+i*20+j));
        }
        printf("\n");
    }
    printf("\n");
}
void obrabotka (int *X,int n,int m)
{
int i,j,buf;
buf=*(X+0*20+0);
for(i=0;i<1;i++)
{
    for(j=0;j<m-1;j++)
    {
        *(X+i*20+j)=*(X+i*20+(j+1));
    }
}
for(j=m-1;j<m;j++)
{
    for(i=0;i<n;i++)
    {
        *(X+i*20+j)=*(X+(i+1)*20+j);
    }
}
for(i=n-1;i<n;i++)
{
    for(j=m-1;j>0;j--)
    {
        *(X+i*20+j)=*(X+i*20+(j-1));
    }
}
for(j=0;j<1;j++)
{
    for(i=n-1;i>0;i--)
    {
        *(X+i*20+j)=*(X+(i-1)*20+j);
    }
}
*(X+1*20+0)=buf;
}
void vivod(int *X,int n,int m)
{
   int i,j;
   for(i=0;i<n;i++)
   {
       for(j=0;j<m;j++)
       {
      printf("%4d", *(X+i*20+j));
       }
   printf("\n");
   }
}
void main()
{
int X[20][20],n,m;
clrscr();
printf("Vvedite razmernost' matricu = ");
scanf("%d %d",&n,&m);
form(&X[0][0],n,m);
obrabotka(&X[0][0],n,m);
vivod(&X[0][0],n,m);
getch();
}

@~~IrineK~~ · 21.03.2011, 13:41

Вот похожая задача. Только туту все слои движутся вправо. И статический массив.
Но послойная обработка прописана и работает.

C++

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <conio.h>
#define N 6
 
int main()
{       int spiral[N][N], Step, cur[4*(N-1)], shift[4*(N-1)];
        int i,j,k,c,edge;
 
//инициализация массива числами от 1 до 20
                srand(time(NULL));
                printf("Original array:\n");
                for(i=0;i<N;i++)
        {       for(j=0;j<N;j++) 
                                {       spiral[i][j]=rand()%20+1;
                                        printf("%6d",spiral[i][j]);
                                }
                printf("\n");
        }
//запрос количества шагов поворота
                printf("\nHow many steps to turn? Step = ");
                scanf("%d",&Step);
                
                for(k=0; k<N/2;k++) //слои
                {       edge = N-1-k;
                                
//снять слой      
                c=0;
                for(j=k;j<edge;j++)             
                                {      cur[c] = spiral[k][j];
                                                c++;
                                }
                for(i=k;i<edge;i++)             
                                {      cur[c] = spiral[i][edge];
                                                c++;
                                }
                for(j=edge;j>=k;j--)    
                                {      cur[c] = spiral[edge][j];
                                                c++;
                                }
                for(i=edge-1;i>k;i--)             
                                {       cur[c] = spiral[i][k];
                                                c++;
                                }
//переставить
                for(i=0;i<4*(N-2*k-1);i++)
                        shift[(i+Step)%(4*(N-2*k-1))]=cur[i];
 
//одеть слой            
                c=0;
                for(j=k;j<edge;j++)             
                                {   spiral[k][j] = shift[c];   
                                        c++;
                                }
                for(i=k;i<edge;i++)             
                                {    spiral[i][edge]= shift[c];
                                                c++;
                                }
                for(j=edge;j>=k;j--)    
                                {    spiral[edge][j]= shift[c];
                                                c++;
                                }
                for(i=edge-1;i>k;i--)             
                                {     spiral[i][k]= shift[c];
                                                c++;
                                }
                }//for - переход на следующий слой
      
 //Результат
                printf("Result:\n");
        for(i=0;i<N;i++)
        {       for(j=0;j<N;j++) printf("%6d",spiral[i][j]);
                printf("\n");
        }
 
        getch();
        return 0;
}

@campus · 25.03.2011, 06:37 **[ТС]**

Я добавил условие четности слоев и поменял направление сдвига, но программа не захватывает второй элемент первого столбца четных слоев и выводит на экран рандомное число.
Сам кусок кода:
//переставить

C

                if(k%2==0)
                for(i=0;i<4*(N-2*k-1);i++)
                        shift[(i+Step)%(4*(N-2*k-1))]=cur[i];
                else
                for(i=0;i<4*(N-2*k-1);i++)
                        shift[(i-1)%(4*(N-2*k-1))]=cur[i];

@~~IrineK~~ · 25.03.2011, 09:20

C++

if(k%2==0)
        for(i=0;i<4*(N-2*k-1);i++)
            shift[(i+Step)%(4*(N-2*k-1))]=cur[i];
    else
        for(i=0;i<4*(N-2*k-1);i++)
            shift[(i+4*(N-2*k-1)*(Step/(4*(N-2*k-1))+1)-Step)%(4*(N-2*k-1))]=cur[i];

Блоги программистов
Обновление сайта www.historian.by Reglage 05.01.2025 Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .	Как использовать GraphQL в C# с HotChocolate Programming 05.01.2025 GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .	Модель полного двоичного суматора с помощью логических операций (python) AlexSky-coder 04.01.2025 def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()	Это мы не проходили, это нам не задавали...(асихронный счётчик с управляющим сигналом задержки). Hrethgir 04.01.2025 Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .	Руководство по созданию бота для Телеграм на Python IT_Exp 04.01.2025 Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .	Применение компонентов PrimeVue в Vue.js 3 на TypeScript BasicMan 04.01.2025 Введение в PrimeVue и настройка окружения PrimeVue представляет собой мощную библиотеку компонентов пользовательского интерфейса для Vue. js 3, которая предоставляет разработчикам богатый набор. . .
Как стать Senior developer cpp_developer 04.01.2025 В современной индустрии разработки программного обеспечения позиция Senior Developer представляет собой не просто следующую ступень карьерной лестницы, а качественно новый уровень профессионального. . .	Что известно о дате выхода Windows 12 и чего от нее ждать IT_Exp 04.01.2025 В мире технологий постоянно происходят изменения, и операционные системы не являются исключением. Windows 11, выпущенная в октябре 2021 года, принесла множество инноваций и улучшений, но. . .	Что новенького в .NET Core 9 Programming 04.01.2025 Обзор ключевых изменений в . NET Core 9 Платформа . NET Core продолжает активно развиваться, и версия 9 представляет собой значительный шаг вперед в эволюции этой технологии. Новый релиз. . .	Инструкция по установке python3.13.1 в Debian 12 AlexSky-coder 03.01.2025 sudo apt update sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev wget. . .	Затестил триггеры. архив проекта прилагаю с GOA файлами в настройках архиватора проектов. Hrethgir 03.01.2025 В этот раз нет закольцованности, потому что от неё только глюки, как я понял, логика не вырезанная. Триггеры очень быстрые если верить измерениям с помощью анализатора от Gowin. Есть ещё регистры,. . .	Python в помощь DevOps IT_Exp 03.01.2025 Причины использования Python в работе DevOps Python стал неотъемлемой частью мира DevOps, и это не случайно. Этот язык программирования обладает множеством преимуществ, которые делают его. . .

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

Решение

Решение

	25.03.2011, 09:20