数独

/*****************************************************************
   任 务：计算出一个给定的数独。
   依 据：已经出现的数字，不可能出现在空的方格中（H、L、G）。
   步 骤：排除H、排除L、排除G，确定空方格中的数字。
   附   ：代码中没有回溯，因为全部为空时，也是一种特殊的数独。
   更 新：2014-03-31
*****************************************************************/
#include <iostream>
#include <iomanip>
#include <stdio.h>
#define TEST_H 1
#define TEST_L 1
#define TEST_G 1
#define WAY "/home/wahaha/Zhuo_Mian/456.txt"
using namespace std;
typedef struct sudoku
{
   int  show;
   bool maybe[11];
}sudoku;
/**************************************
   函数名：get_out
   功  能：进行(H)、列(L)、宫(G)的排除
**************************************/
void get_out( sudoku (*T)[11],const int H,const int L )
{
   #if(TEST_H)
      for(int l=1; l<=9; l++)
         if( l != L || T[H][l].show != 0)
           T[H][L].maybe[ T[H][l].show ] = false;
   #endif

   #if(TEST_L)
      for(int h=1; h<=9; h++)
         if( h != H || T[h][L].show != 0 )
           T[H][L].maybe[ T[h][L].show ] = false;
   #endif

   #if(TEST_G)
      for(int h=1; h<=3; h++)
         for(int l=1; l<=3; l++)
            if( (l != L && h != H) || T[H][L].show != 0 )
              T[H][L].maybe[ T[H/3*3+h][L/3*3+l].show ] = false;
   #endif
}
/**************************************
   函数名：write_answer
   功  能：确定空方格中的数字（修改中）
**************************************/
void write_answer(sudoku (*T)[11],const int H,const int L)
{
   for(int i=1; i<=9; i++)
      if( T[H][L].maybe[i] == true)
        T[H][L].show = i;
}
/**************************************
   函数名：whether_or_not
   功  能：判断是否结束数独的计算
**************************************/
bool whether_or_not(sudoku (*T)[11])
{
   for(int h=1; h<=9; h++)
      for(int l=1; l<=9; l++)
         if(T[h][l].show == 0)
           return false;
   return true;
}
/**************************************
   函数名：out_print
   功  能：输出数独
**************************************/
void out_print(sudoku (*T)[11])
{
   for(int h=1; h<=9; h++)
   {
      for(int l=1; l<=9; l++)
      {
         cout<<setw(2)<<T[h][l].show;
         if(l % 3 == 0)
           cout<<"  ";
      }
      cout<<endl;
      if(h % 3 == 0)
        cout<<endl;
   }
}
/**************************************
   函数名：in_printf
   功  能：输入数据，并初始化
**************************************/
void in_printf(sudoku (*T)[11])
{
   freopen(WAY,"r",stdin);
   for(int h=1; h<=9; h++)
      for(int l=1; l<=9; l++)
         cin>>T[h][l].show;

   for(int h=1; h<=9; h++)
      for(int l=1; l<=9; l++)
         if( T[h][l].show == 0 )
           for(int i=0; i<=10; i++)
              T[h][l].maybe[i] = true;
}
/**************************************
   函数名：main
   功  能：解一个数独
**************************************/
int main(void)
{
   sudoku example[11][11];
   in_printf(example);
   bool find = false;
   while( !find )
   {
      for(int h=1; h<=9; h++)
         for(int l=1; l<=9; l++)
            if(example[h][l].show == 0)
            {
               get_out(example,h,l);
               write_answer(example,h,l);
            }
      find = whether_or_not(example);
   }
   out_print( example );
   return 0;
}