Магический квадрат

@1LEX · Регистрация: 25.04.2020

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

Определить является ли массив размерности n × n ~~логическим~~ магическим квадратом, то есть суммы по всем горизонталям, вертикалям и двум диагоналям должны быть равны. Использовать нужно двухмерный массив

@iSmokeJC · 01.01.2021, 15:37

Сообщение от 1LEX

массив размерности n × n

Сообщение от 1LEX

Использовать нужно двухмерный массив

Логично

1LEX, в чем трудности возникли?

@pchela_sociofob · 05.01.2021, 17:47

1LEX, на Python

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
a = [[int(j) for j in input().split()] for i in range(int(input('Размер массива: ')))]
checking_sum = sum(a[0])
magic_square = True
for row in a:
    if sum(row) != checking_sum:
        magic_square = False
        break
if magic_square:
    for row_number in range(len(a)):
        summ = 0
        for column_number in range(len(a[row_number])):
            summ += a[row_number][column_number]
        if summ != checking_sum:
            magic_square = False
            break
if magic_square:
    summ = 0
    for i in range(len(a)):
        summ += a[i][i]
    if summ == checking_sum:
        summ = 0
        for i, j in zip([i for i in range(len(a) - 1, -1, -1)], [i for i in range(len(a))]):
            summ += a[j][i]
        if summ != checking_sum:
            magic_square = False
print('Является.') if magic_square else print('Не является.')

Добавлено через 22 минуты

Сообщение от pchela_sociofob

if summ == checking_sum:

Python
1
2
3
    if summ != checking_sum:
        magic_square = False
if magic_square:

@1LEX · 05.01.2021, 18:24 **[ТС]**

pchela_sociofob, спасибо вам, а можно как-то вывести матрицу? и например чтобы числа генерировались рандомно, а не вводить их

@pchela_sociofob · 05.01.2021, 19:52

1LEX, Вывести матрицу:

Python
1
2
for row in a:
    print(*row)

Для рандомной генерации чисел меняете первую строку на:

Python
1
2
3
import random
n = random.randint(0, 10) # любой другой диапазон по желанию
a = [[random.randint(0, 10) for j in range(n)] for i in range(n)]

@1LEX · 05.01.2021, 20:14 **[ТС]**

pchela_sociofob, спасибо вам огромное!!!!

@isaak · 06.01.2021, 21:30

Сообщение от pchela_sociofob

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
a = [[int(j) for j in input().split()] for i in range(int(input('Размер массива: ')))]
checking_sum = sum(a[0])
magic_square = True
for row in a:
    if sum(row) != checking_sum:
        magic_square = False
        break
if magic_square:
    for row_number in range(len(a)):
        summ = 0
        for column_number in range(len(a[row_number])):
            summ += a[row_number][column_number]
        if summ != checking_sum:
            magic_square = False
            break
if magic_square:
    summ = 0
    for i in range(len(a)):
        summ += a[i][i]
    if summ == checking_sum:
        summ = 0
        for i, j in zip([i for i in range(len(a) - 1, -1, -1)], [i for i in range(len(a))]):
            summ += a[j][i]
        if summ != checking_sum:
            magic_square = False
print('Является.') if magic_square else print('Не является.')

Добавлено через 22 минуты
Сообщение от pchela_sociofob
if summ == checking_sum:

Python
1
2
3
if summ != checking_sum:
        magic_square = False
if magic_square:

Сообщение от pchela_sociofob

Вывести матрицу:

Python
1
2
for row in a:
    print(*row)

Сообщение от pchela_sociofob

Для рандомной генерации чисел меняете первую строку на:

Python
1
2
3
import random
n = random.randint(0, 10) # любой другой диапазон по желанию
a = [[random.randint(0, 10) for j in range(n)] for i in range(n)]

Почему то всегда выдает: "Не является." какие же тогда вводить значения, чтобы получить магический квадрат????

Добавлено через 2 минуты

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
import random
n = random.randint(0, 50) 
a = [[random.randint(0, 50) for j in range(n)] for i in range(n)]
checking_sum = sum(a[0])
magic_square = True
for row in a:
    if sum(row) != checking_sum:
        magic_square = False
        break
if magic_square:
    for row_number in range(len(a)):
        summ = 0
        for column_number in range(len(a[row_number])):
            summ += a[row_number][column_number]
        if summ != checking_sum:
            magic_square = False
            break
if magic_square:
    summ = 0
    for i in range(len(a)):
        summ += a[i][i]
    if summ == checking_sum:
        summ = 0
        for i, j in zip([i for i in range(len(a) - 1, -1, -1)], [i for i in range(len(a))]):
            summ += a[j][i]
        if summ != checking_sum:
            magic_square = False
print('Является.') if magic_square else print('Не является.'

@pchela_sociofob · 06.01.2021, 22:03

isaak, если числа генерируются рандомно, то практически бесконечно может генерироваться такая матрица, где числа не образуют магический квадрат.

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

Предлагаю изучить модуль random в Python, чтобы сделать вероятность выпадения ответов более-менее одинаковой.

@Gdez · 06.01.2021, 22:35

isaak, в инете нашел. Переделал чуток - теперь 50/50 выдает магический/немагический квадраты

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
from random import randint
def magic(n) :
    A = [[0] * n for i in range(n)]
    for i in range(n):
        A[i][i]=(n-1)/2
        for k in range(n):
            if k<(n-1)/2:
                if i+k+1<n:
                    A[i][i+k+1]=k
                else:
                    A[i][i+k+1-n]=k
            else:
                if k==(n-1)/2:
                    pass
                else:
                    if k+i<n:
                        A[i][i+k]=k
                    else:
                        A[i][i+k-n]=k
    m = randint(1,10)
    rr = randint(0,1)
    print(rr)
    B = [[0] * n for i in range(n)]
    for i in range(n):   
        for k in range(n):
            B[i][k] = int(A[i][k]*n+A[i][n-1-k]) + m + rr*randint(0,10)
    return (B)
 
n = int(input())
arr = magic(n)
for i in arr :
    print(*i)

Если, конечно, еще нужно...

@isaak · 06.01.2021, 22:41

Пробовал разные значения 10, 20, 30 , 40 и 50 и все время пишет, что не является: "Не является."

@isaak · 06.01.2021, 23:15

pchela_sociofob, ваш код на четвертой попытке выдает ошибку выхода из диапазона:

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
import random
n = random.randint(0, 10) 
a = [[random.randint(0, 10) for j in range(n)] for i in range(n)]
checking_sum = sum(a[0])
magic_square = True
for row in a:
    if sum(row) != checking_sum:
        magic_square = False
        break
if magic_square:
    for row_number in range(len(a)):
        summ = 0
        for column_number in range(len(a[row_number])):
            summ += a[row_number][column_number]
        if summ != checking_sum:
            magic_square = False
            break
if magic_square:
    summ = 0
    for i in range(len(a)):
        summ += a[i][i]
    if summ == checking_sum:
        summ = 0
        for i, j in zip([i for i in range(len(a) - 1, -1, -1)], [i for i in range(len(a))]):
            summ += a[j][i]
        if summ != checking_sum:
            magic_square = False
print('Является.') if magic_square else print('Не является.')
for row in a:
    print(*row)

@isaak · 06.01.2021, 23:27

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
from random import randint
def magic(n) :
    A = [[0] * n for i in range(n)]
    for i in range(n):
        A[i][i]=(n-1)/2
        for k in range(n):
            if k<(n-1)/2:
                if i+k+1<n:
                    A[i][i+k+1]=k
                else:
                    A[i][i+k+1-n]=k
            else:
                if k==(n-1)/2:
                    pass
                else:
                    if k+i<n:
                        A[i][i+k]=k
                    else:
                        A[i][i+k-n]=k
    m = randint(1,10)
    rr = randint(0,1)
    print(rr)
    B = [[0] * n for i in range(n)]
    for i in range(n):   
        for k in range(n):
            B[i][k] = int(A[i][k]*n+A[i][n-1-k]) + m + rr*randint(0,10)
    return (B)
 
n = int(input())
arr = magic(n)
for i in arr :
    print(*i)
    print('Является.') if magic(n) else print('Не является.')

@Gdez · 06.01.2021, 23:51

isaak,

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
def check_magic(arr) :
    k = sum((arr[i][i] for i in range(len(arr))))
    ch = all([sum(i) == k for i in arr])
    arr1 = list(zip(*arr))
    k1 = sum((arr1[i][i] for i in range(len(arr1))))
    ch1 = all([sum(i) == k1 for i in arr1])
    return k == k1 and ch and ch1
    
f = [[21, 10, 13, 22, 29],
[30, 18, 7, 14, 26],
[23, 27, 19, 11, 15],
[12, 24, 31, 20, 8],
[9, 16, 25, 28, 17]]
 
print(check_magic(f))
 
fn = [[211, 10, 13, 22, 29],
[30, 18, 7, 14, 26],
[23, 27, 19, 11, 15],
[12, 24, 31, 20, 8],
[9, 16, 25, 28, 17]]
 
print(check_magic(fn))

Добавлено через 2 минуты
Тот код был - генерация магического квадрата n*n
А проверка - этот крайний

@isaak · 07.01.2021, 12:28

Gdez, огромное спасибо за ответ. Остался еще один вопрос как сделать. Как сделать, чтобы числа генерировались рандомно одновременно с проверкой на магический или не магический квадрат? заранее огромное спасибо.

@isaak · 07.01.2021, 13:45

Подскажите пожалуйста как убрать ошибки в коде:

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
import random
n = random.randint(0, 10) 
a = [[random.randint(0, 10) for j in range(n)] for i in range(n)]
checking_sum = sum(a[0])
magic_square = True
for row in a:
    if sum(row) != checking_sum:
        magic_square = False
        break
if magic_square:
    for row_number in range(len(a)):
        summ = 0
        for column_number in range(len(a[row_number])):
            summ += a[row_number][column_number]
        if summ != checking_sum:
            magic_square = False
            break
if magic_square:
    summ = 0
    for i in range(len(a)):
        summ += a[i][i]
    if summ == checking_sum:
        summ = 0
        for i, j in zip([i for i in range(len(a) - 1, -1, -1)], [i for i in range(len(a))]):
            summ += a[j][i]
        if summ != checking_sum:
            magic_square = False
print('Является.') if magic_square else print('Не является.')
for row in a:
    print(*row)

На 5 и 6 тесте программы выскакивают????

Заранее огромное спасибо.

@Gdez · 07.01.2021, 15:50

isaak, вместо

Python
1
n = random.randint(0, 10)

Нужно

Python
1
n = random.randint(1, 10)

@weinsoir · 27.01.2024, 00:23

Уже много ответов, но может кому-то такая запись будет удобнее и понятней
# эта программа проверяет является ли список магическим квадратом Ло Шу
#сейчас стоит магический квадрат 3*3 и программа пишет что он магический
# можно заменить matrix= [[random.randint(0, n**2) for j in range(n)] for i in range(n)]
# тогда он будет на рандом создавать квадраты, но магический выпадает редко

import random
def magic() :
____ # количество столбцов и строк в квадрате
_____ n = int(input('Введите размеры квадрата например если Вы хотите 3*3, введите 3: ')
____ #создаем матрицу см выше если хотите чтоб программа создавала на рандом
_____ matrix=[[4, 9, 2],
__________ [3, 5, 7],
__________ [8, 1, 6]]
_____ print(matrix) # печатает матрицу/список, необязательно, но удобно если создаете на рандом
______d1=d2=0 #счетчик суммы диагонали
_____ for i in range(n): # цикл для столбца
___________ stolb_sum=stroka_sum=0 #счетчик сум столбцов и диагоналей
____________ for j in range(n): # цикл для строк
_________________ stolb_sum+=matrix[j][i]
_________________ stroka_sum+=matrix[i][j]
____________ d1+=matrix[i][i]
____________ d2+=matrix[i][n-i-1]
______if stolb_sum==stroka_sum==d1==d2:
_________ print('МАГИЯ')
______else:
_______________ print(' квадрат немагический')

magic()

YuS_2 · 27.01.2024, 09:48

weinsoir, с места и сразу в карьер?

Сообщение от weinsoir

может кому-то такая запись будет удобнее и понятней

Почитайте сначала это, научитесь оформлять сообщения, а уже потом занимайтесь "некропостингом"

@idealist · 27.01.2024, 10:59

Ну или так:

Python
1
2
3
4
5
6
7
8
9
10
11
12
from random import randint
from itertools import chain
 
def is_magic(matr):
    n = len(matr)
    mm = list(chain(*matr))
    return len(set(list(map(sum, matr + list(zip(*matr)))) + [sum(mm[::n+1]), sum(mm[n-1:n*(n-1)+1:n-1])])) == 1
 
n = randint(2,4)
while not is_magic( matr := [[randint(1,3) for _ in range(n)] for _ in range(n)] ):
    pass
print(*matr, sep='\n')

@-_human_- · 27.01.2024, 12:44

Показалось несколько более понятной записью

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
A = []
n = int(input("Введите размерность: "))
for i in range(n):
    A.append(list(map(int, input("Введите значения в строке через пробел: ").split())))
 
sums = [0]*(n*2+2)
for i in range(n):
    for j in range(n):
        sums[i] += A[i][j]
        sums[n+i] += A[j][i]
        if i==j:
            sums[2*n] += A[i][j]
        if i==(n-j-1):
            sums[2*n+1] += A[i][j]
 
if len(set(sums)) == 1:
    print("Магический")
else:
    print("Немагический")

Новые блоги и статьи Все статьи Все блоги /
модель ЗдравоСохранения 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 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .	Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .

Магический квадрат

Решение

Решение

@1LEX 3 / 3 / 0 Регистрация: 25.04.2020 Сообщений: 131

	Магический квадрат 01.01.2021, 15:30. Показов 12382. Ответов 21 Метки нет (Все метки) Определить является ли массив размерности n × n ~~логическим~~ магическим квадратом, то есть суммы по всем горизонталям, вертикалям и двум диагоналям должны быть равны. Использовать нужно двухмерный массив 0

@1LEX 3 / 3 / 0 Регистрация: 25.04.2020 Сообщений: 131
	05.01.2021, 18:24 [ТС]
	pchela_sociofob, спасибо вам, а можно как-то вывести матрицу? и например чтобы числа генерировались рандомно, а не вводить их 0

@1LEX 3 / 3 / 0 Регистрация: 25.04.2020 Сообщений: 131
	05.01.2021, 20:14 [ТС]
	pchela_sociofob, спасибо вам огромное!!!! 0

@pchela_sociofob 31 / 18 / 5 Регистрация: 30.08.2020 Сообщений: 55
	06.01.2021, 22:03
	isaak, если числа генерируются рандомно, то практически бесконечно может генерироваться такая матрица, где числа не образуют магический квадрат. Кликните здесь для просмотра всего текста Предлагаю изучить модуль random в Python, чтобы сделать вероятность выпадения ответов более-менее одинаковой. 0

@isaak 90 / 125 / 28 Регистрация: 17.10.2010 Сообщений: 1,332
	06.01.2021, 22:41
	Пробовал разные значения 10, 20, 30 , 40 и 50 и все время пишет, что не является: "Не является." 0

@isaak 90 / 125 / 28 Регистрация: 17.10.2010 Сообщений: 1,332
	07.01.2021, 12:28
	Gdez, огромное спасибо за ответ. Остался еще один вопрос как сделать. Как сделать, чтобы числа генерировались рандомно одновременно с проверкой на магический или не магический квадрат? заранее огромное спасибо. 0

@weinsoir 0 / 0 / 0 Регистрация: 27.01.2024 Сообщений: 1
	27.01.2024, 00:23
	Уже много ответов, но может кому-то такая запись будет удобнее и понятней # эта программа проверяет является ли список магическим квадратом Ло Шу #сейчас стоит магический квадрат 33 и программа пишет что он магический # можно заменить matrix= [[random.randint(0, n2) for j in range(n)] for i in range(n)] # тогда он будет на рандом создавать квадраты, но магический выпадает редко import random def magic() : ____ # количество столбцов и строк в квадрате _____ n = int(input('Введите размеры квадрата например если Вы хотите 33, введите 3: ') ____ #создаем матрицу см выше если хотите чтоб программа создавала на рандом _____ matrix=[[4, 9, 2], __________ [3, 5, 7], __________ [8, 1, 6]] _____ print(matrix) # печатает матрицу/список, необязательно, но удобно если создаете на рандом ______d1=d2=0 #счетчик суммы диагонали _____ for i in range(n): # цикл для столбца ___________ stolb_sum=stroka_sum=0 #счетчик сум столбцов и диагоналей ____________ for j in range(n): # цикл для строк _________________ stolb_sum+=matrix[j][i] _________________ stroka_sum+=matrix[i][j] ____________ d1+=matrix[i][i] ____________ d2+=matrix[i][n-i-1] ______if stolb_sum==stroka_sum==d1==d2: _________ print('МАГИЯ') ______else: _______________ print(' квадрат немагический') magic() 0