（每日一练c++）CC113 数独

描述

请编写一个程序，给数独中的剩余的空格填写上数字

空格用字符'.'表示

假设给定的数独只有唯一的解法

这盘数独的解法是：

红色表示填上的解

示例1

输入：

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

返回值：

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

//dfs
class Solution
{
public:int a[88][2],cnt;bool dfs(int p,vector<vector<char> > &board){if(p==cnt)return true;int x=a[p][0],y=a[p][1];int flag[11];memset(flag,0,sizeof(flag));for(int i=0;i<9;i++){if(board[x][i]!='.')flag[board[x][i]-'0']=1;if(board[i][y]!='.')flag[board[i][y]-'0']=1;}int xx=x/3,yy=y/3;for(int i=3*xx;i<3*xx+3;i++)for(int j=3*yy;j<3*yy+3;j++)if(board[i][j]!='.'){flag[board[i][j]-'0']=1;}for(int i=1;i<=9;i++)if(flag[i]==0){board[x][y]='0'+i;   if(!dfs(p+1,board))board[x][y]='.';elsereturn true;}return false;}void solveSudoku(vector<vector<char> > &board) {int i,j;cnt=0;for(i=0;i<9;i++)for(j=0;j<9;j++)if(board[i][j]=='.'){a[cnt][0]=i;a[cnt++][1]=j;}dfs(0,board);}
};

（每日一练c++）CC113 数独相关推荐

Python每日一练0023
问题如何判断一个文件是否存在解决方案这个问题可以分成几类问题如果这里的文件指的是文件或目录,我们可以用os.path.exists()方法 >>> import os > ...
WindowsAPI每日一练(2) 使用应用程序句柄
WindowsAPI每日一练系列 :https://www.cnblogs.com/LexMoon/category/1246238.htmlWindowsAPI每日一练(1) WinMain Win ...
python题目关于企业利润_【每日一练】巧用python实现利润计算
原标题:[每日一练]巧用python实现利润计算相信很多小伙伴都遇到过阶梯利率的问题,比如说银行的利息计算,不同阶段的本金有不同的利率:税务的税费计算,不同的营收有不同的缴纳率:个人的提成,不同的销 ...
Python每日一练0004
问题如何保存迭代对象的最后N个元素例如保存列表['a', 'b', 'c', 'd']的最后2个元素或者保存某个迭代器对象的最后5个元素解决方案对于列表.元组这样的数据结构,可以使用切片来很 ...
python 编程一日一练-python每日一练
广告关闭 2017年12月,云+社区对外发布,从最开始的技术博客到现在拥有多个社区产品.未来,我们一起乘风破浪,创造无限可能. 过滤掉列表中的负数筛选出字典{lilei: 79,jim: 88,lu ...
python 编程一日一练-「每日一练」巧用python生成随机数
原标题:「每日一练」巧用python生成随机数随机数在我们的生产和生活中有很多的应用场景,比如说登录验证的随机数字等等,那么你知道在Python中怎么生成随机数吗? 往下看,就是这么简单! 题目 p ...
python输出乘法口诀-【每日一练】python输出 9*9 乘法口诀表
原标题:[每日一练]python输出 9*9 乘法口诀表无论学哪种程序,哪一门语言都对输出9*9 乘法口诀表情有独钟,记得学VB的时候,需要好长一段代码才实现,那么你知道用Python输出,需要几行 ...
python 编程一日一练-Python每日一练0022
问题你想在一个文件里每次读入固定大小的字节,比如每次读入4个字节并转成int,或者每次读入x个字节并进行结构化,例如: l = [5, 2, 4, 1, 2, 4, 5, 6, 8] with op ...
python 编程一日一练-Python每日一练0013
问题现在有多个字典或者映射,你想将它们从逻辑上合并为一个单一的映射后执行某些操作, 比如查找值或者检查某些键是否存在. 解决方案使用collections库的ChainMap类,可以快速的将多个d ...
Python每日一练0018
问题你需要对浮点数执行精确的计算操作,并且不希望有任何小误差的出现. Python的float类型是存在误差的 >>> a = 1.1 >>> b = 2.2 & ...

（每日一练c++）CC113 数独

描述

示例1

（每日一练c++）CC113 数独相关推荐

最新文章

热门文章