python数独代码_python 实现计算数独
输入文件格式:
008309100
900060004
007504800
036000540
001000600
042000970
005907300
600010008
004608200
输出结果:
yuan
********************
0 0 8 3 0 9 1 0 0
9 0 0 0 6 0 0 0 4
0 0 7 5 0 4 8 0 0
0 3 6 0 0 0 5 4 0
0 0 1 0 0 0 6 0 0
0 4 2 0 0 0 9 7 0
0 0 5 9 0 7 3 0 0
6 0 0 0 1 0 0 0 8
0 0 4 6 0 8 2 0 0
********************
result
********************
4 2 8 3 7 9 1 6 5
9 5 3 8 6 1 7 2 4
1 6 7 5 2 4 8 3 9
8 3 6 7 9 2 5 4 1
7 9 1 4 3 5 6 8 2
5 4 2 1 8 6 9 7 3
2 8 5 9 4 7 3 1 6
6 7 9 2 1 3 4 5 8
3 1 4 6 5 8 2 9 7
1 cellArray=[]2 rowMax=9
3 columnMax=9
4 defpre():5 with open(r"C:\Python27\sd.txt") as infile:6 l=[s for s ininfile]7 for i inrange(rowMax):8 rowArray=[]9 for j inrange(columnMax):10 c=Cell(i,j)11 c.value=int(l[i][j])12 rowArray.append(c)13 cellArray.append(rowArray)14
15 defmynext(c):16 if c.row+1<17 row="c.row+1</p">
18 column=c.column19 returncellArray[row][column]20 elif c.column+1<21 row="022" column="c.column+1</p">
23 returncellArray[row][column]24 else:25 returnNone26
27 classCell:28 def __init__(self,row,column):29 self.row=row30 self.column=column31 self.value=032 def __str__(self):33 return str(self.row)+":"+str(self.column)+":"+str(self.value)34
35 defsetCellValue(cell):36 if cell==None:37 returnTrue38 if cell.value==0:39 canList=[1,2,3,4,5,6,7,8,9]40 blockCheck(canList,cell)41 rowCheck(canList,cell)42 columnCheck(canList,cell)43 if len(canList) ==0:44 returnFalse45 for canNum incanList:46 cell.value=canNum47 res=setCellValue(mynext(cell))48 ifres:49 returnTrue50 cell.value=051 returnFalse52 else:53 returnsetCellValue(mynext(cell))54 defblockCheck(canList,cell):55 blockrow=cell.row/3
56 blockcolumn=cell.column/3
57 for i in range(blockrow*3,(blockrow+1)*3):58 for j in range(blockcolumn*3,(blockcolumn+1)*3):59 cvalue=cellArray[i][j].value60 if cellArray[i][j].value==0:61 continue
62 if cvalue incanList:63 canList.remove(cvalue)64
65 defrowCheck(canList,cell):66 for i inrange(columnMax):67 cvalue=cellArray[cell.row][i].value68 if cvalue==0:69 continue
70 if cvalue incanList:71 canList.remove(cvalue)72
73 defcolumnCheck(canList,cell):74 for i inrange(rowMax):75 cvalue=cellArray[i][cell.column].value76 if cvalue==0:77 continue
78 if cvalue incanList:79 canList.remove(cvalue)80
81 print 'yuan'
82 print '*'*20
83 pre()84 for i inrange(rowMax):85 for j inrange(columnMax):86 printstr(cellArray[i][j].value),87 print "\n"
88
89 print '*'*20
90 print 'result'
91 print '*'*20
92 setCellValue(cellArray[0][0])93 for i inrange(rowMax):94 for j inrange(columnMax):95 printstr(cellArray[i][j].value),96 print "\n"
21>17>
python数独代码_python 实现计算数独相关推荐
- python折叠代码_Python实现代码块儿折叠
Python实现代码块儿折叠 在python中方法和类都是可以折叠的,但是很多时候需要按照实现的功能将一部分代码折叠起来. 可以用着样的注释代码实现: # ''' your code ''' # 很简 ...
- python星空代码_python与云星空Web API
大家都知道,云星空是支持Web API的.在云社区搜查 Python .API 两个关键词,就会出现相应的显示如下. 感谢Cand,给我们提供了这么好的内容. 我这段时间是做数据迁移的,把WISE数据 ...
- python数独代码_Python 解数独(Sudoku)
闲来有了用python解数独的想法,但由于对复杂些的算法仍是一窍不通,最终算是用简单算法实现了出来. 相关简介: 1.使用的算法很常规,很好理解,有点类似深度优先搜索算法. 2.解常规难度的数独耗时约 ...
- python计算2的平方代码_python – NumPy计算向量的范数2的平方
老实说,可能没有比np.inner或np.dot更快的速度.如果你发现中间变量很烦人,你总是可以创建一个lambda函数: sqeuclidean = lambda x: np.inner(x, x) ...
- python边缘检测代码_python Canny边缘检测算法的实现
图像边缘信息主要集中在高频段,通常说图像锐化或检测边缘,实质就是高频滤波.我们知道微分运算是求信号的变化率,具有加强高频分量的作用.在空域运算中来说,对图像的锐化就是计算微分.对于数字图像的离散信号, ...
- 12个python编程代码_Python大牛私藏的20个python代码,短小精悍,用处无穷
本文的文字及图片来源于网络,仅供学习.交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理 本文来自腾讯云 作者:龙哥 当今python编程语言的潮流已经成为不可阻挡的趋势, ...
- python递归函数代码_Python递归函数
参考: 一.递归函数两大要素 --终止条件和递归方程 1.递归方程,即递归调用的方法 递归通俗的说就是在函数内部自己调用自己,如何调用就是递归方程. 以以下的sum(n)求和函数递归实现方式为例,递归 ...
- python常用代码_Python常用算法学习(4) 数据结构(原理+代码)-最全总结
数据结构简介 1,数据结构 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成.简单来说,数据结构就是设计数据以何种方式组织并存贮在计算机中.比如:列表,集合与字 ...
- python常用代码_Python常用算法学习(3)(原理+代码)——最全总结
1,什么是算法的时间和空间复杂度 算法(Algorithm)是指用来操作数据,解决程序问题的一组方法,对于同一个问题,使用不同的算法,也许最终得到的结果是一样的,但是在过程中消耗的资源和时间却会有很大 ...
最新文章
- MySQL之pymysql模块
- 栈和队列的区别 | 每日趣闻
- php用户登录后跳转到主页,phpmyadmin登录后跳到首页的问题
- linux 动态解析,Linux 动态函式库解析[转]Linux -电脑资料
- 多设备同步表数据_利用Excel数据透视表解决两份报表数据不同步问题
- mysql 存储过程cursor_MySQL 的存储过程写法和Cursor的使用
- 和我一起来分析某药品仓储管理系统 卡死现象
- 【转载】细聊冗余表数据一致性(架构师之路)
- 一汽大众t一roc_15万元预算能买到的紧凑型SUV——一汽-大众T-ROC探歌
- Bean的生命周期简单过程
- c++标准库iostream
- mescroll.js 的下拉刷新和上拉加载 tab切换
- *使用phpspider -- PHP蜘蛛爬虫框架来爬取数据
- 笔记:常见TCP端口号
- 精品LowPoly低多边形风格模型插件资源包合集(随时更新)
- 输入某年某月某日,计算并输出它是这一年的第几天。
- 笔记本电脑更换固态硬盘方法
- 清理电脑垃圾软件哪个好?CleanMyMac深度清理电脑教程
- 数字功放和模拟功放有哪些区别
- NFC应用(一)卡应用