软件工程 第二次作业（改）

psp表格

看了题目后的分析过程（解题思路）：

实现过程：

主要的代码：

bool panduan(int x,int y,int num){
for(int i=0;i<9;i++){         //判断行，列
if(sudoku[x][i]==num){
return false;
}
if(sudoku[i][y]==num){
return false;
}
}

for(int i=x/3*3;i<x/3*3+3;i++){      //判断3*3的宫格
for(int j=y/3*3;j<y/3*3+3;j++){
if(sudoku[i][j]==num){
return false;
}
}
}
return true;
}

bool dfs(int x,int y){
if(y==9){
x++,y=0;
}

if(x>8){
print();
n--;
if(n==0){
exit(-1);
}
}

for(int i=1;i<=9;i++){
if(panduan(x,y,i)){
sudoku[x][y]=i;
if(dfs(x,y+1)){
return true;
}else{                                              //回溯
sudoku[x][y]=0;

}
}
}
return false;
}

测试运行：

性能分析：

改进的思路：

反思：