poj2676 Sudoku(数独,dfs+剪枝）

思路来源

https://blog.csdn.net/xiaozhuaixifu/article/details/12253507

题意

给定一个不完整9*9数独，

未填部分用0表示，

恢复数独，并打印

题解

在读入的时候，

我们开几个数组，

sudoku[9][9]，相当于这张数独地图，上面记录值

checkrow[9][10]，第i行，是否出现过数v，1<=v<=9

checkcol[9][10]，第j列，是否出现过数v，1<=v<=9

square[9][10]，第k块，是否出现过数v，1<=v<=9

块的定义，

即图片中汉字数字顺序，对应0-8块，

k=i/3*3+j/3可表示。

//图片来源于网络http://blog.sina.com.cn/s/blog_4e92a29f010171dc.html

我们从（0,0）开始dfs，

如果行末，就dfs下一行行首；

如果非行末，就dfs本行下一列，

如果到（9,0）了，说明前面均无冲突。

然后就是dfs经典三段论。

①试数，对应修改

②向更深层次搜索

③（如果能到这里，说明②失败）将①还原

心得

博主这篇文章真的是好评，

代码风格也很好，剪枝也减的恰到好处，

搜到一个可行解，isdone就返回，

虽然没加一句注释，但通俗易懂。

QAQ数独的确是一种经典题，还是要多练为妙

全oj大概有那么五六个数独题吧，

16*16的，靶型数独的，以后再补吧

代码

讲道理，贴代码里面的i，个人觉得，好吃藕

#include 
#include  
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include