Python-проверьте матрицу 3*3 в матрице 9*9 на наличие дубликатов, как в судокуPython

Программы на Python
Ответить
Anonymous
 Python-проверьте матрицу 3*3 в матрице 9*9 на наличие дубликатов, как в судоку

Сообщение Anonymous »


Изображение


Мой подход: используйте numpy.vsplit и hsplit, чтобы разделить 9*9 на 9 блоков 3*3
и используйте функцию .flat для выравнивания каждого блока 3*3, затем используйте set(), чтобы проверить, список содержит дубликаты

Код: Выделить всё

import numpy as np
def validSolution(board):

b=np.array(board)
b=np.vsplit(b,3)
for n,ar in enumerate(b):
b[n]=np.hsplit(ar,3)

for ar in b:
for arr in ar:
print(len(set(arr.flat))==len(arr.flat))

validSolution([[5, 3, 4, 6, 7, 8, 9, 1, 2],
[6, 7, 2, 1, 9, 5, 3, 4, 8],
[1, 9, 8, 3, 4, 2, 5, 6, 7],
[8, 5, 9, 7, 6, 1, 4, 2, 3],
[4, 2, 6, 8, 5, 3, 7, 9, 1],
[7, 1, 3, 9, 2, 4, 8, 5, 6],
[9, 6, 1, 5, 3, 7, 2, 8, 4],
[2, 8, 7, 4, 1, 9, 6, 3, 5],
[3, 4, 5, 2, 8, 6, 1, 7, 9]])
Поскольку я совершенно неопытен в Python и numpy, я хотел бы попросить более эффективный способ выполнить эту работу.

Подробнее здесь: https://stackoverflow.com/questions/462 ... -in-sudoku
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «Python»