Программа C для вращения матричных элементов
Опубликовано: 10 Января, 2023
Здесь мы создадим программу на C для вращения матричных элементов с подходом к независимому кольцу/повороту элементов.
Вход:
1 2 3 4 5 6 7 8 9
Выход:
4 1 2 7 5 3 8 9 6
Подход
Мы вращаем все кольца элементов одно за другим. Этот процесс начинается с самого внешнего кольца, а затем следует тот же шаг для внутреннего кольца. Чтобы повернуть кольцо, нам нужно сделать следующие шаги.
- Переместить элементы верхней строки .
- Переместить элементы последнего столбца .
- Переместить элементы нижнего ряда .
- Переместить элементы первого столбца .
- Повторите вышеуказанные шаги для внутреннего кольца , пока есть внутреннее кольцо.
Пример:
Временная сложность: O(m*n), где m — количество строк, а n — количество столбцов.
Вспомогательный пробел: O(1), дополнительный пробел не используется.