数独游戏（dfs深搜）

问题描述

如下所示,玩家需要根据9*9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个色九宫内的数字均含1-9,不重复
数独的答案都是唯一的,所以,多个解也称为无解
本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的目。但对会使用计算机编程的你来说,恐怕易如反掌了
本题的要求就是输入数独题目,程序输出的一解,我们保证所有已知数据的格式都是合法的,并且题目有一的解
格式要求,输入9行,每行9个数字,0代表未知,其它数字为已知。

输入：
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

代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

int check(int arr[9][9], int x, int y, int t)
{
	for (int i = 0; i < 9; i++)
	{
		if (arr[x][i] == t || arr[i][y] == t)
			return 0;
	}
	int maze[] = { 0,3,6 };
	int left = maze[x / 3];
	int right = m