栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

Python 关于数独的判断

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Python 关于数独的判断

判断二维数组的每一行,每一列,每一个小方块的数字都是由0-N的数字组成的;

简单点,假如是9*9的的二维数组,那就是数组的每一行,每一列都是由0-9的数字组成,并且其中的3*3的小方块也是这样子的。

import numpy as np
array = [
  [7,8,4, 1,5,9, 3,2,6],
  [5,3,9, 6,7,2, 8,4,1],
  [6,1,2, 4,3,8, 7,5,9],

  [9,2,8, 7,1,5, 4,6,3],
  [3,5,7, 8,4,6, 1,9,2],
  [4,6,1, 9,2,3, 5,8,7],

  [8,7,6, 3,9,4, 2,1,5],
  [2,4,3, 5,6,1, 9,7,8],
  [1,9,5, 2,8,7, 6,3,4]
]

N = len(array)
for nn in range(N):
    if len(array[nn]) != N:
        print('no N*N')

n = int(N**0.5)
if n % 1 != 0:
    print('不能开平方')

temp = []
for i in range(N):
    temp.append(i+1)

array_90 = np.rot90(array)
for x in range(0, N, n):
    for y in range(0, N, n):
        box = []
        for p in range(n):
            box += array[x + p][y: y + n]
        for q in range(N):
            if sorted(array[q]) == temp and sorted(array_90[q]) == temp and sorted(box) == temp:
                print('yes')
            else:
                print('no')

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/961180.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号