В чем заключается принцип работы алгоритмов поворота на 90 градусов?

Принцип работы алгоритмов поворота на 90 градусов заключается в том, что каждый элемент матрицы перемещается на новое место, при этом строки становятся столбцами и наоборот. forum.hpc.name

Существует несколько подходов к реализации такого алгоритма, например:

• Использование транспонирования матрицы. www.enjoyalgorithms.com При таком подходе исходная матрица переворачивается по диагонали, то есть индекс строки элемента становится индексом столбца и наоборот. www.enjoyalgorithms.com Затем каждый столбец переворачивается, и в результате получается матрица, повёрнутая на 90 градусов. www.enjoyalgorithms.com
• Разбиение квадратной матрицы на концентрические квадратные кольца. stackoverflow.com Вращение каждого из колец не зависит от других, поэтому матрица поворачивается путём вращения колец одно за другим, начиная с самого внешнего и двигаясь внутрь. stackoverflow.com
• Отслеживание начальных и конечных позиций каждого элемента после поворота. www.enjoyalgorithms.com Такой подход позволяет выявить закономерность решения задачи. www.enjoyalgorithms.com

Алгоритм поворота матрицы на 90 градусов может работать как по часовой стрелке, так и против неё. pomodoro3.mircloud.ru