c语言题目-数独-求大神解释题目意思和分析题目和代码

c语言题目-数独-求大神解释题目意思和分析题目和代码

#include
int result=0; //结果数
int main()
{
int a[9][9];
void Sudoku(int a[9][9],int n);
printf("请输入数独中的原始数据，没有数据的用0代替。
");
for(int i=0;i<9;i++)
{
 printf("请输入第%d行的9个数：",i+1);
 for(int j=0;j<9;j++)
  scanf("%d",&a[i][j]);
}
printf("数独的解为：

");
Sudoku(a,0);
if(result==0)
 printf("此数独无解!");
return 0;
}
//输出可行的解
void print(int a[9][9])
{
result++;
printf("第%d个填法为：
",result);
for(int i=0;i<9;i++)
{
 for(int j=0;j<9;j++)
 {
  printf("%d ",a[i][j]);
  if((j==2)||(j==5))
   printf(" ");
 }
 printf("
");
 if((i==2)||(i==5))
  printf("
");
}
printf("
");
}
//判断是否可以将第i行、第j列的数设为k
bool check(int a[9][9],int i,int j,int k)
{
int m,n;
//判断行
for(n=0;n<9;n++)
{
 if(a[i][n] == k)
  return false;
}
//判断列
for(m=0;m<9;m++)
{
 if(a[m][j] == k)
  return false;
}
//判断所在小九宫格
int t1=(i/3)*3,t2=(j/3)*3;
for(m=t1;m{
 for(n=t2;n {
  if(a[m][n] == k)
   return false;
 }
}
//可行，返回true
return true;
}
//数独求解函数
void Sudoku(int a[9][9],int n)
{
int temp[9][9];
int i,j;
for(i=0;i<9;i++)
{
 for(j=0;j<9;j++)
  temp[i][j]=a[i][j];
}
i=n/9; j=n%9; //求出第n个数的行数和列数
if(a[i][j] != 0) //已经有原始数据
{
 if(n == 80)   //是最后一个格子，输出可行解
  print(temp);
 else    //不是最后一个格子，求下一个格子
  Sudoku(temp,n+1);
}
else    //没有数据
{
 for(int k=1;k<=9;k++)
 {
  bool flag=check(temp,i,j,k);
  if(flag) //第i行、第j列可以是k
  {
   temp[i][j]=k; //设为k
   if(n == 80)
    print(temp);
   else
    Sudoku(temp,n+1);
   temp[i][j]=0; //恢复为0，判断下一个k
  }
 }
}
}

你知道看别人代码还不如自己写代码么

使用回溯法。自己去好好看看吧。

当年我们做大程的时候本来也想做数独来着,后来时间不够没做成.不知道专业人士怎么编的,只能提供一点当时的思路给你,
1.9*9个格子对应一个数组A,数组的第一个值从0到9表示其中填的数字,0就是不填,另一个值表示它在桌面上的位置就是坐标
2.需要10张图片,空白和9个数字
3.通过对鼠标点击的反应改变格子数组A的值,且将相应图片覆盖在相应坐标上
4.事先输入若干组数组A的值(每组81个数),作为题库
5.进行游戏时随机抽取题库中的一组,再随机抽取若干格子显示出来,其他留白.
6.填完后用三个循环判断下每行每列每块是否有相同的数字,没有则通过.
具体编按钮、放图、鼠标点击响应等各种问题查一下书，有很多书上有很多教的这种一小段一小段的程序源代码，直接抄下就行了。
加油^^

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息