c++数独（洛谷P1784)

最新推荐文章于 2024-07-05 17:13:14 发布

原创

最新推荐文章于 2024-07-05 17:13:14 发布 · 897 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

本文分享了一道简单的DFS算法题目，用C++解决数独问题。作者指出此题无特殊难度，主要通过深度优先搜索策略完成。

为什么我题解发在这里呢？因为洛谷题解满了

上代码吧

---------------------------------------------------------------------------------------------------------------------------------

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int a[14][14];
bool check(int x,int y,int z)					//检查每一个横行、纵列、宫格中有无重复数字 
{
	for(int i=1;i<=9;i++)						//横行 
	{
		if(a[x][i]==z)
			return false;
	}
	for(int i=1;i<=9;i++)						//纵列 
	{
		if(a[i][y]==z)
			return false;
	}
	for(int i=1;i<=3;i++)						//宫格 
	{
		for(int j=1;j<=3;j++)
		{
			if(a[(x-1)/3*3+i][(y-1)/3*3+j]==z)
				return false;
		}
	}
	return true;
}
bool dfs(int x,int y)							//深搜枚举数字 
{
	if(y>9)										//当一行枚举完后跳到下一行 
	{
		y=1;
		x++;
	}
	if(x>9)										//当枚举到9，9位置时结束递归 
		return true;
	if(a[x][y]!=0)
		return dfs(x,y+1);
	for(int i=1;i<=9;i++)
	{
		if(check(x,y,i))
		{
			a[x][y]