Заполнение матрицы змейкой

@Somesolt4shell · Регистрация: 12.04.2021

Студворк — интернет-сервис помощи студентам

Сделал по заданию препода программу, которая сортирует матрицу змейкой, но она работает лишь при n равном 5, как можно это исправить?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
import copy
import numpy as np
import random
n = int(input())
s = n*n
a = np.arange(s).reshape(n, n)
print(a)
a = a.reshape(-1)
a = np.sort(a)
a = a.reshape(n, n)
print(a)
a = a.reshape(-1)
b = copy.deepcopy(a)
print(a)
print(b)
for i in range(n):
    b[0+i*n] = a[s-n+i]
 
for i in range(n):
    b[0+i] = a[s-n-i]
for i in range(n+1):
    b[n * i - 1] = a[s-1-2*(n - 1)-i+1]
for i in range(0, n-1):
    b[s-1-i] = a[2*n-i+2]
for i in range(0, n-2):
    b[(3*n+1)-(i*n)] = a[2*n-2-i]
for i in range(0, n-2):
    b[n+1+i] = a[n+1-i]
for i in range(0, n-3):
    b[2*n+3+(n*i)] = a[n-2-i]
for i in range(0, n-3):
    b[3*n+2-i*n] = a[n-(n-1)-i]
b = b.reshape(n, n)
print(b)

@Gdez · 25.04.2021, 11:45

Viktorrus,

Пусть он даст четкое условие.

@Viktorrus · 25.04.2021, 13:29

Gdez, Добавил в Ваш код формирование исходной случайной квадратной матрицы. Видно, что Ваш код прекрасно работает, как для четной, так и для нечетной матрицы.

Кликните здесь для просмотра всего текста

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
from random import randint
 
# формируем исходную матрицу.
n = int(input('Порядок квадратной матрицы: '))
#b = [[randint(0, 99) for j in range(n)] for i in range(n)]
b = []
for i in range(n):
    b.append([])
    for j in range(n):
        b[i].append(randint(0, 99))
 
print(b)
print('****************')
 
for i in b:
    print(*map('{:2d}'.format, i))
print('****************')
 
# собираем элементы матрицы в одномерный список и сортируем его
w = []
for row in b:
    for el in row:
        w.append(el)
w.sort()
print(w)
print('****************')
 
# заполняем матрицу "b" по спирали
 
i = j = n//2
b[i][j] = w[0]
ij = 0
m = -1 if n%2 else 1
for k in range(1, n):
    # заполняем по вертикали
    for _ in range(k):
        ij += 1
        i -= m
        b[i][j] = w[ij]
    m *= -1
    # заполняем по горизонтали
    for _ in range(k):
        ij += 1
        j += m
        b[i][j] = w[ij]
# заполняем вниз до левой нижней ячейки
for i in range(1, n):
    ij += 1
    b[i][0] = w[ij]
for i in b:
    print(*map('{:2d}'.format, i))

Вывод для четной матрицы:

Кликните здесь для просмотра всего текста

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Порядок квадратной матрицы: 8
[[41, 41, 89, 16, 17, 18, 48, 87], [77, 22, 46, 61, 63, 88, 48, 74], [68, 6, 62, 12, 30, 64, 56, 6], [91, 63, 66, 92, 66, 3, 7, 69], [8, 91, 76, 60, 82, 54, 70, 92], [6, 34, 31, 17, 48, 5, 72, 37], [66, 91, 72, 44, 32, 37, 15, 10], [89, 91, 24, 12, 30, 24, 18, 29]]
****************
41 41 89 16 17 18 48 87
77 22 46 61 63 88 48 74
68  6 62 12 30 64 56  6
91 63 66 92 66  3  7 69
 8 91 76 60 82 54 70 92
 6 34 31 17 48  5 72 37
66 91 72 44 32 37 15 10
89 91 24 12 30 24 18 29
****************
[3, 5, 6, 6, 6, 7, 8, 10, 12, 12, 15, 16, 17, 17, 18, 18, 22, 24, 24, 29, 30, 30, 31, 32, 34, 37, 37, 41, 41, 44, 46, 48, 48, 48, 54, 56, 60, 61, 62, 63, 63, 64, 66, 66, 66, 68, 69, 70, 72, 72, 74, 76, 77, 82, 87, 88, 89, 89, 91, 91, 91, 91, 92, 92]
****************
89 88 87 82 77 76 74 72
89 46 44 41 41 37 37 72
91 48 17 16 15 12 34 70
91 48 17  6  5 12 32 69
91 48 18  6  3 10 31 68
91 54 18  6  7  8 30 66
92 56 22 24 24 29 30 66
92 60 61 62 63 63 64 66

Вывод для не четной матрицы:

Кликните здесь для просмотра всего текста

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
Порядок квадратной матрицы: 7
[[4, 13, 36, 66, 9, 9, 85], [72, 79, 9, 43, 93, 10, 7], [13, 76, 42, 18, 61, 21, 23], [76, 8, 81, 68, 63, 33, 10], [7, 0, 74, 32, 50, 54, 95], [57, 23, 6, 90, 57, 88, 24], [37, 77, 53, 32, 34, 86, 14]]
****************
 4 13 36 66  9  9 85
72 79  9 43 93 10  7
13 76 42 18 61 21 23
76  8 81 68 63 33 10
 7  0 74 32 50 54 95
57 23  6 90 57 88 24
37 77 53 32 34 86 14
****************
[0, 4, 6, 7, 7, 8, 9, 9, 9, 10, 10, 13, 13, 14, 18, 21, 23, 23, 24, 32, 32, 33, 34, 36, 37, 42, 43, 50, 53, 54, 57, 57, 61, 63, 66, 68, 72, 74, 76, 76, 77, 79, 81, 85, 86, 88, 90, 93, 95]
****************
81 79 77 76 76 74 72
85 32 32 24 23 23 68
86 33  9  8  7 21 66
88 34  9  0  7 18 63
90 36  9  4  6 14 61
93 37 10 10 13 13 57
95 42 43 50 53 54 57

Новые блоги и статьи Все статьи Все блоги /
мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))	Как у меня протекала болезнь zorxor 27.08.2026 Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .	Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему kumehtar 26.08.2026 ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .	[EasyBuilder Pro] Памятка по разработке для панелей Weintek ФедосеевПавел 26.08.2026 Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .
Модель по догадкам anaschu 25.08.2026 Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .	Запись в регистр сведений независимо от заполненности табличной части Maks 25.08.2026 Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2. Задача: Обеспечить запись документа в регистр сведений независимо от. . .	Ноутбук Альфария kumehtar 24.08.2026 Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется. Ну как вам?	Мастера простых решений DevAlt 23.08.2026 В сишарп стэках winforms, да и wpf существует сложная система связывания источниках данных и элементов формы(текстовые поля и метки), опирается все это на технологию событий и мета. . .