c语言课程设计报告 数独(3)

七、附录2：部分程序清单（带有较详细的注释）

int result=0; //结果数 {

int a[9][9]; for(int i=0;i<9;i++)

{ printf(\请输入第%d行的9个数:\ for(int j=0;j<9;j++) scanf(\}

printf(\数独的解为：\\n\\n\ Sudoku(a,0); if(result==0)

printf(\此数独无解!\return 0; }

//输出可行的解 void print(int a[9][9])

bool check(int a[9][9],int i,int j,int k) {int m,n; //判断行 for(n=0;n<9;n++)

10

{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

//可行，返回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++)

11

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 } } } }

12

八、教师评语 评阅教师： 评阅日期： 2012年 7 月 日 13