Авторизация
Забыли пароль? Введите ваш е-мейл адрес. Вы получите письмо на почту со ссылкой для восстановления пароля.
После регистрации вы сможете задавать вопросы и писать свои ответы, получая за это бонусы. Все остальные функции на сайте доступны без регистрации.
Вы должны войти или зарегистрироваться, чтобы добавить ответ и получить бонусы.
Для поворота матрицы на 90 градусов можно использовать следующий алгоритм:
1. Создать новую матрицу с размерами, обратными исходной матрице (количество строк станет равным количеству столбцов и наоборот).
2. Пройти по каждому элементу исходной матрицы и поместить его в новую матрицу, но в позицию, повернутую на 90 градусов по часовой стрелке.
— Для этого можно использовать следующую формулу: новая_строка = старой_столбец, новый_столбец = обратное значение старой_строки.
— Например, элемент матрицы A[i][j] будет помещен в новую матрицу B[j][n — i — 1], где n — количество строк исходной матрицы.
3. В результате получится повернутая на 90 градусов матрица.
Пример кода на Python:
«`python
def rotate_matrix(matrix):
n = len(matrix)
m = len(matrix[0])
rotated_matrix = [[0] * n for _ in range(m)]
for i in range(n):
for j in range(m):
rotated_matrix[j][n — i — 1] = matrix[i][j]
return rotated_matrix
# Пример использования
matrix = [[1, 2, 3],
[4, 5, 6],
[7, 8, 9]]
rotated_matrix = rotate_matrix(matrix)
print(rotated_matrix)
«`
Результат:
«`
[[7, 4, 1],
[8, 5, 2],
[9, 6, 3]]
«`
Таким образом, исходная матрица была повернута на 90 градусов по часовой стрелке.