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

@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

Новые блоги и статьи Все статьи Все блоги /
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .	мат медиц модель 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. Задача: Обеспечить запись документа в регистр сведений независимо от. . .

Опции темы