c++数独（洛谷P1784)

最新推荐文章于 2024-07-25 23:22:43 发布

智慧派蒙

最新推荐文章于 2024-07-25 23:22:43 发布

阅读量773

点赞数 1

分类专栏：洛谷真题文章标签： c++ 算法

本文链接：https://blog.csdn.net/FlyOrca/article/details/124563360

版权

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

上代码吧

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

#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位