Как повернуть массив по часовой стрелке на 90 градусов?

Question

[dante21]

Дан массив N × M. Требуется повернуть его по часовой стрелке на 90 градусов.
Входные данные

На первой строке даны натуральные числа N и M (1 ≤ N, M ≤ 50). На следующих N строках записано по M неотрицательных чисел, не превышающих 109 – сам массив..

Выходные данные
Выведите повернутый массив в формате входных данных.
Написать программу без использования функций
Пример
Входные данные:
3 4
1 2 3 4
5 6 7 8
9 10 11 12
Выходные данные:
4 3
9 5 1
10 6 2
11 7 3
12 8 4
Подскажите, пожалуйста, не могу понять, как осуществить сам поворот

n,m = map(int,input().split())
a = []
for i in range (n):
    a.append(input())
k = [[0] * m] * n
for i in range (n):
    k[i] = a[i].split()

Comments

[wisgest]

Дан массив N × M. Требуется повернуть его по часовой стрелке на 90 градусов.

Кому и зачем?! Месье знает толк в извращениях?

[Владислав Лысков]

wisgest, вроде как сейчас ЕГЭ, и оно идёт офлайн, и вот так наще будущее решает задачи

[dante21]

Владислав Лысков, в егэ нет таких задач

Answer 1

[dmshar]

import numpy as np
an=np.array([[1,2,3,4],[5,6,7,8],[9,10,11,12]])
bn=np.empty(shape=(an.shape[1],an.shape[0]))
for i in range(an.shape[0]):   
    for j in range(an.shape[1]):      
        bn[j,an.shape[0]-1-i]=an[i,j]

Было:

array([[ 1,  2,  3,  4],
       [ 5,  6,  7,  8],
       [ 9, 10, 11, 12]])

Результат:

array([[ 9.,  5.,  1.],
       [10.,  6.,  2.],
       [11.,  7.,  3.],
       [12.,  8.,  4.]])

Или на "голых" списках:

n=3
m=4
a=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]
k=[[0,0,0],[0,0,0],[0,0,0],[0,0,0]]
for i in range(n):   
    for j in range(m):    
        k[j][n-1-i]=a[i][j]

Результат:

[[9, 5, 1], 
[10, 6, 2], 
[11, 7, 3], 
[12, 8, 4]]

Comments

[krundetz]

dmshar , Если уж тащить зависимость в виде numpy то используйте rot90. numpy этим и хороша что для работы с матрицами там есть все, ну или почти все.

[dmshar]

krundetz, Подумал на досуге :-). С реверсом тоже красиво получается. Но, скорее всего - медленно. Там же еще полученные вектора надо будет "сцепить" в двумерный массив, да поэлементно. Но как учебная задача - очень полезна и красива.

Answer 2

[krundetz]

для поворота одномерного массива

my_array = [0,10,20,40]
my_array.reverse()

результат
[40, 20, 10, 0]

то что у вас в качестве примере, по моему явно не поворот на 90 градусов, был массив 4х4 а стал 3х5

Comments

[dante21]

reverse не на 90 градусов переворачивает же

[krundetz]

ну так сделайте срез, а его переверните

[dante21]

был массив 3х4, стал массив 4х3, первая строка - это колво строк и столбцов во входных и выходных данных

[krundetz]

dante21,

3 4
1 2 3 4
5 6 7 8
9 10 11 12

4 столбца 4 строки

4 3
9 5 1
10 6 2
11 7 3
12 8 4

3 столбца 5 строк

[dante21]

я же говорю, первая строка - это размер массива
в первом случае указан размер 3х4 и далее массив
1 2 3 4
5 6 7 8
9 10 11 12
т.е. 3 строки и 4 столбца
во втором случае то же самое

[krundetz]

dante21, теперь понятно, а то они у вас идут сразу после : и без x

я так понимаю что это учебная задачка, раз функции использовать нельзя?

dmshar, вон готовое решение привел

а я вам предлагал, инкапсулировать часть задачи на revese чтобы понять как вообще это работает, а потом можно было бы и реверсе выкинуть