Python 关于数独的判断

阅读: 评论:0

Python 关于数独的判断

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')

本文发布于:2024-02-02 16:12:26,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/170686154444935.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:数独   Python
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23