#include <windows.h>
#include <stdio.h>
#include <time.h>
char sd[81];
bool isok = false;
//显示数独
void show()
{
if (isok) puts("求解完成");
else puts("初始化完成");
for (int i = 0; i < 81; i++)
{
  putchar(sd[i] + '0');
  if ((i + 1) % 9 == 0) putchar('\n');
}
putchar('\n');
}
//读取数独
bool Init()
{
FILE *fp = fopen("in.txt", "rb");
if (fp == NULL) return false;
fread(sd, 81, 1, fp);
fclose(fp);
for (int i = 0; i < 81; i++)
{
  if (sd[i] >= '1' && sd[i] <= '9') sd[i] -= '0';
  else sd[i] = 0;
}
show();
return true;
}
//递归解决数独
void force(int k)
{
if (isok) return;
if (!sd[k])
{
明解c语言  for (int m = 1; m <= 9; m++)
  {
  bool mm = true;
  for (int n = 0; n < 9; n++)
  {
    if ((m == sd[k/27*27+(k%9/3)*3+n+n/3*6]) || (m == sd[9*n+k%9]) || (m == sd[k/9*9+n]))
    {
    mm = false;
    break;
    }
  }
  if (mm)
  {
    sd[k] = m;
    if (k == 80)
    {
    isok = true;
    show();
    return;
    }
    force(k + 1);
  }
  }
  sd[k] = 0;
}
else
{
  if (k == 80)
  {
  isok = true;
  show();
  return;
  }
  force(k + 1);
}
}
int main()
{
system("CLS");
if (Init())
{
  double start = clock();
  force(0);
  printf("耗时%.0fms", clock() - start);
}
else puts("初始化错误");
getchar();
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。