数独问题回溯法(递归)+最简单思路

主要思路就是逐层递归，注意下标问题即可，和八皇后基本差

#include
using namespace std;
const int maxn=1001;
int a[9][9]={
0,0,5,3,0,0,0,0,0,
8,0,0,0,0,0,0,2,0,
0,7,0,0,1,0,5,0,0,
4,0,0,0,0,5,3,0,0,
0,1,0,0,7,0,0,0,6,
0,0,3,2,0,0,0,8,0,
0,6,0,5,0,0,0,0,9,
0,0,4,0,0,0,0,3,0,
0,0,0,0,0,9,7,0,0};

int vis[9][9];
int cnt;
int sum;//需要填的总数
void print()
{   cout<<"----------------"<

不多。没有进行太多的 优化，提供一个最简单的思路