Дана действительная квадратная матрица порядка 2n.

[shylyakazak]

Дана действительная квадратная матрица порядка 2n. Получить новую матрицу, переставляя ее блоки размера n x n

[ViktorR]

Для матрицы на основе вложенных списков у меня получились два варианта:
1. Вариант с использованием срезов:

from random import randint
def copybloc(matrin): # matrin - квадратная матрица размера 2*n
    # Пусть квадратная матрица - это вложенный список
    n = len(matrin)
    matrout = []
    for ri in range(n // 2):  # по строкам до половины матрици
        m = matrin[ri + n // 2][:n // 2:] + matrin[ri][:n // 2:]
        matrout.append(m)
    for ri in range(n // 2):
        m = matrin[ri + n // 2][n // 2:n:] + matrin[ri][n // 2:n:]
        matrout.append(m)
    return matrout

def prnmatr(matr):
    n = len(matr)
    for i in range(n):
        for j in range(n):
            print('{:3d}'.format(matr[i][j]), end = '')
        print()
    
n = 3
m = 2*n
matrin = [[randint(0,50) for i in range(m)] for j in range(m)]

prnmatr(matrin)
print()
matrout = copybloc(matrin)
prnmatr(matrout)

2. Вариант с использованием вложенных циклов:

from random import randint
def copybloc(matrin, ra, ca, matrout, rb, cb): # matrin - квадратная матрица размера 2*n
                                      # ra, ca - координаты верхнего левого угла (строка, колонка) - откуда
                                      # rb, cb - координаты верхнего левого угла (строка, колонка) - куда
    # Пусть квадратная матрица - это вложенный список
    n = len(matrin)
    for ri in range(ra, ra + n // 2):
        cout = cb
        for ci in range(ca, ca + n // 2):
            matrout[rb][cout] = matrin[ri][ci]
            cout += 1
        rb += 1
    return matrout

def prnmatr(matr):
    n = len(matr)
    for i in range(n):
        for j in range(n):
            print('{:3d}'.format(matr[i][j]), end = '')
        print()
    
n = 3
m = 2*n
matrin = [[randint(0,50) for i in range(m)] for j in range(m)]
matrout = [[0 for i in range(m)] for i in range(m)]
prnmatr(matrin)
print()
prnmatr(matrout)
print()
matrout = copybloc(matrin, 0, 0, matrout, 0, m // 2)
matrout = copybloc(matrin, 0, m // 2, matrout, m // 2, m // 2)
matrout = copybloc(matrin, m // 2, m // 2, matrout, m // 2, 0)
matrout = copybloc(matrin, m // 2, 0, matrout, 0, 0)
prnmatr(matrout)

PS: Об оптимизации не думалось, так что есть и другие варианты