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

GitHub：Sudoku

这次的作业大意就是写个数独库生成器（对于输入的n1~1000000，生成相对应数量的不同数独）

 psp表格

PSP2.1	Personal Software Process Stages	预估耗时（分钟）	实际耗时（分钟）
Planning	计划	30	20
· Estimate	· 估计这个任务需要多少时间
Development	开发
· Analysis	· 需求分析 (包括学习新技术)	160	320
· Design Spec	· 生成设计文档
· Design Review	· 设计复审 (和同事审核设计文档)
· Coding Standard	· 代码规范 (为目前的开发制定合适的规范)
· Design	· 具体设计	20	30
· Coding	· 具体编码	300	220
· Code Review	· 代码复审
· Test	· 测试（自我测试，修改代码，提交修改）	100	300
Reporting	报告
· Test Report	· 测试报告
· Size Measurement	· 计算工作量
· Postmortem & Process Improvement Plan	· 事后总结, 并提出过程改进计划	40	45
合计		650	965

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

1.做出正确的数独图（左上角的数字为（1+6）%9+1=8）（如何生成，思路）
思路：回溯（dfs），直观的感觉就像一棵树一样延伸下去

第一个空格直接生成不用判断（题目要求）
然后往下一格一格生成，需要判断是否满足行，列，3*3矩阵

2.输出n个数独图其中不能够重复（如何判断重复）
这个回溯的做法就直接排除了

3.输出文件到指定目录

4.由于要用命令行检测，这里的主函数中要改成支持命令行的形式

5.上传到GitHub
这里有先关教程的链接：传送门

 实现过程：

类：一个9*9数独类
其中需要的函数：
主函数，输出函数，dfs函数，判断1~9其中的数字哪些可以被填入（判断函数）

 主要的代码：

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