Вывод матрицы змейкой наружу

@Anastasia_Sail · Регистрация: 23.04.2017

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

Доброго времени суток. Я пытаюсь сделать вывод матрицы змейкой наружу, примерно так:
7 8 9
6 1 2
5 4 3
Но не могу понять, что мне делать с ошибкой. Код переделывала из с++ на python, может что-то упустила
Ругается на 18 строчку, может вы подскажете как доработать код, чтобы он работал правильно?

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
import numpy as np
 
print('Input n --> ')
 
# 6 - квадратная спираль снаружу
n = int(input())
v = [[0] * n for i in range(n)]
 
i = 0
j = n - 1
value = n * n
 
while n != 0:
    k = 0
    while True:
        value -= 1
        j = j-1
        v[i][j] = value
        k += 1
        if k < n-1:
            break
        for k in range(0, n - 1):
            i += 1
            value -= 1
            v[i][j] = value
        for k in range(0, n - 1):
            j += 1
            value -= 1
            v[i][j] = value
        for k in range(0, n - 1):
            i -= 1
            value -= 1
            v[i][j] = value
        i += 1
        j -= 1
        if n < 2:
            n = 0
        else:
            n = n-2
 
for i in range(n):
    print(*v[i])

@Viktorrus · 15.04.2020, 18:04

Anastasia_Sail, Вы отладчиком пользуетесь в пошаговом режиме? У Вас что то не так с алгоритмом. Я посмотрел начало. У Вас начинает с записи 8 в середину первой строки, а потом пишет 7, 6, 5, 4 и все в первую строку, по кругу, перезаписывая ранее записанные в нее цифры.
Разбирайтесь с Вашим алгоритмом и лучше отладчиком в пошаговом режиме.
А ошибку выдает потому, что Вы на каком то этапе выходите за пределы диапазона, пытаясь записать цифру за пределы матрицы.

Добавлено через 1 минуту
Раз Вы переделывали из С++ то скорее всего не поняли алгоритма.
Нельзя переписать из С++ на питон, просто меняя команды, уровни языков разные.
Нужно понять алгоритм примененный в с++, и реализовать его на питоне.

@Viktorrus · 16.04.2020, 07:24

Anastasia_Sail, Вы дали пример решения для 3-х мерной квадратной матрицы, но не дали условия задачи.
Из Вашего кода можно догадываться, что матрица квадратная, что размерность матрицы n задается произвольно (поэтому матрица может не иметь центра), что заканчиваться змейка должна в правом верхнем углу (так как начало змейки, это единица).
Так как матрица может не иметь центра, и последнее число в змейке известно (это n*n), то логично строить матрицу с хвоста змейки, в этом случае алгоритм вроде проще.

Добавлено через 7 минут
Кстати, зачем Вы импортируете модуль numpy если Вы его не используете в коде?

Добавлено через 4 часа 40 минут
Anastasia_Sail, С numpy я не работал, поэтому без numpy написал по своему алгоритму в лоб.

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

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
#import numpy as np
# 6 - квадратная спираль снаружу
 
n = int(input('Введите n --> '))
v = [[0] * n for i in range(n)]
 
value = n * n
k = n            # размер петли
rows = 0         # первая строка очередной петли
rown = n-1       # последняя строка очередной петли
cols = 0         # первая колонка очередной петли
coln = n-1       # последняя колонка очередной петли
while k > 1:
    for j in range(coln,cols-1,-1):
        v[rows][j] = value
        value -= 1
 
    for i in range(rows+1,rown+1):
        v[i][cols] = value
        value -= 1
 
    for j in range(cols+1,coln+1):
        v[rown][j] = value
        value -= 1
 
    for i in range(rown-1,rows,-1):
        v[i][coln] = value
        value -= 1
 
    k -= 2
    rows += 1
    rown -= 1
    cols += 1
    coln -= 1
 
if k == 1:
    v[rown][coln] = value
 
def printMatrix ( matrix ): 
   for row in matrix: 
      for x in row: 
          print ( "{:4d}".format(x), end = "" ) 
      print ()
 
printMatrix(v)

Выводит для разных n

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

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Введите n --> 3
   7   8   9
   6   1   2
   5   4   3
 
Введите n --> 4
  13  14  15  16
  12   3   4   5
  11   2   1   6
  10   9   8   7
 
Введите n --> 10
  91  92  93  94  95  96  97  98  99 100
  90  57  58  59  60  61  62  63  64  65
  89  56  31  32  33  34  35  36  37  66
  88  55  30  13  14  15  16  17  38  67
  87  54  29  12   3   4   5  18  39  68
  86  53  28  11   2   1   6  19  40  69
  85  52  27  10   9   8   7  20  41  70
  84  51  26  25  24  23  22  21  42  71
  83  50  49  48  47  46  45  44  43  72
  82  81  80  79  78  77  76  75  74  73

Может кто то напишет компактнее.

Новые блоги и статьи Все статьи Все блоги /
Видеокарта простаивает ночами? Вот 4 проекта, которые загрузят её наукой Programma_Boinc 10.04.2026 Видеокарта простаивает ночами? Вот 4 проекта, которые загрузят её наукой Если на Windows стоит дискретная NVIDIA или AMD — можно отдать её вычислительную мощность реальным исследованиям. . . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .

@Viktorrus 1732 / 970 / 199 Регистрация: 22.02.2018 Сообщений: 2,693 Записей в блоге: 6
	15.04.2020, 18:04
	Anastasia_Sail, Вы отладчиком пользуетесь в пошаговом режиме? У Вас что то не так с алгоритмом. Я посмотрел начало. У Вас начинает с записи 8 в середину первой строки, а потом пишет 7, 6, 5, 4 и все в первую строку, по кругу, перезаписывая ранее записанные в нее цифры. Разбирайтесь с Вашим алгоритмом и лучше отладчиком в пошаговом режиме. А ошибку выдает потому, что Вы на каком то этапе выходите за пределы диапазона, пытаясь записать цифру за пределы матрицы. Добавлено через 1 минуту Раз Вы переделывали из С++ то скорее всего не поняли алгоритма. Нельзя переписать из С++ на питон, просто меняя команды, уровни языков разные. Нужно понять алгоритм примененный в с++, и реализовать его на питоне. 0