1784 数独_对角线数独c++-优快云博客

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

本文链接：https://blog.youkuaiyun.com/CCCCDEV_CCCC/article/details/120591859

这篇博客介绍了一种利用深度优先搜索（DFS）算法解决数独问题的方法。作者首先解释了数独题目，然后阐述了如何通过DFS来填充数独网格。在搜索过程中，通过设置行、列和九宫格的标记避免重复。当遇到空格时，尝试从1到9的数字，如果满足行、列和九宫格的条件，则进行填充并继续搜索。在回溯过程中，由于误将变量'h'写成了'l'导致了错误，修正后成功解决了问题。最后，给出了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1784 数独

题意不用解释，就是给你一个数独让你填满
其实如果你觉得可以你也可以用打表的形式，枚举9 × 9 × 9种可能
当然啊，这个题是用来练习搜索的
普通的搜索，先将所以的格子判断为true，不为零的判断为false，为达到不重复的目的要将坐标的二维数组拆成行列格三个一维数组
然后就是需要回溯
回溯的时候h写成了l于是，wa了3次

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
bool h[10][10],l[10][10],g[10][10];
int a[10][10];
void print()
{
	for(int i=1;i<=9;i++)
	{
		for(int j=1;j<=9;j++)
			cout<<a[i][j]<<" ";
		cout<<endl;
	}
	return ;
}
void dfs(int x,int y)
{
	if(a[x][y]!=0)//不需要填数 
	{
	
		if(x==9&&y==9)
			print();//表示搜索到了尽头，输出
		if(y==9)
			dfs(x+1,1);//从列搜索
			 
		else
			dfs(x,y+1);//从行搜索 
			
	}
	if(a[x][y]==0)
	{
		for(int i=1;i<=9;i++)
		{
			if(h[x][i]&&l[y][i]&&g[(x-1)/3*3+(y-1)/3+1][i])//满足填数的要求
			{
				a[x][y]=i;
				h[x][i]=false;
				l[y][i]=false;
				g[(x-1)/3*3+(y-1)/3+1][i]=false;//行列九宫标记
				if(x==9&&y==9)
					print();
				if(y==9) dfs(x+1,1);
				else dfs(x,y+1);
				
				a[x][y]=0;
				h[x][i]=true;
				l[y][i]=true;
				g[(x-1)/3*3+(y-1)/3+1][i]=true; 
			 } 
		}
	}
}
int main()
{
	memset(h,true,sizeof(h));
	memset(l,true,sizeof(l));
	memset(g,true,sizeof(g));
	for(int i=1;i<=9;i++)
	{
		for(int j=1;j<=9;j++)
		{
			cin>>a[i][j];
			if(a[i][j]>0)
			{
				h[i][a[i][j]]=false;//行格子 
				l[j][a[i][j]]=false;//列格子 
				g[(i-1)/3*3+(j-1)/3+1][a[i][j]]=false;//对角线格子
				 
			}
		}
	}
	dfs(1,1);//从11开始搜索 
	return 0;
 }