Программа C для вращения матричных элементов

Опубликовано: 10 Января, 2023

Здесь мы создадим программу на C для вращения матричных элементов с подходом к независимому кольцу/повороту элементов.

Вход:

1  2  3
4  5  6
7  8  9

Выход:

4  1  2  
7  5  3
8  9  6

Подход

Мы вращаем все кольца элементов одно за другим. Этот процесс начинается с самого внешнего кольца, а затем следует тот же шаг для внутреннего кольца. Чтобы повернуть кольцо, нам нужно сделать следующие шаги.

  1. Переместить элементы верхней строки .
  2. Переместить элементы последнего столбца .
  3. Переместить элементы нижнего ряда .
  4. Переместить элементы первого столбца .
  5. Повторите вышеуказанные шаги для внутреннего кольца , пока есть внутреннее кольцо.

Пример:

Временная сложность: O(m*n), где m — количество строк, а n — количество столбцов.
Вспомогательный пробел: O(1), дополнительный пробел не используется.