1.github地址:https://github.com/sweet-secret/20177703
2.PSP表格
PSP | Personal Software Process Stages | 预估耗时(分钟) | 实际耗时(分钟) |
---|---|---|---|
Planning | 计划 | 20 | 30 |
Estimate | 估计这个任务需要多少时间 | 30 | 40 |
Development | 开发 | ||
Analysis | 需求分析 | 45 | 60 |
Design Spec | 生成设计文档 | 30 | 30 |
Design Review | 设计复审 | 15 | 20 |
Coding Standard | 代码规范 (为目前的开发制定合适的规范) | 20 | 40 |
Design | 具体设计 | 30 | 40 |
Coding | 具体编码 | 120 | 180 |
Code Review | 代码复审 | 60 | 90 |
Test | 测试(自我测试,修改代码,提交修改) | 60 | 120 |
Reporting | 报告 | 60 | 45 |
Test Repor | 测试报告 | 60 | 60 |
Size Measurement | 计算工作量 | 10 | 10 |
Postmortem & Process Improvement Plan | 事后总结, 并提出过程改进计划 | 30 | 45 |
合计 | 590 | 810 |
3.解题思路
最开始看到题目的时候比较懵逼,想不到当初自己无聊时玩的九宫格游戏有一天竟然要自己用代码完成,像我这种编程小白甚至连从哪开始都不知道。然后我开始百度,百度出来得大部分都是博客园用户,看了好几个文档,其中都有提到回溯,然后我参照别人写的博客开始解题。
4.设计实现
(1) 函数Check:判断该空格待填数字是否符合(行/列/宫)
(2)函数Work:递归回溯尝试每一个数字的填入
(3)定义全局变量:数组shudu[][]存放待填数独,s为宫格阶数,t为待填宫格数,block数值判断是否存在宫,block_line,block_column为宫存在情况下的行与列的格数
5.性能测试
6.代码说明
主函数
check函数
work函数
数据输入输出
7.总结
这次的作业我虽然提交了,但是还有好多地方没有达到要求,我会在后续慢慢改进。但在这次作业的过程中,我从最开始的什么都不懂的状态慢慢的了解了解题的过程,了解到编写代码不仅仅是单纯的编写代码,还有许多的东西要注意、要准备。在这次作业中也发现了我还有很多不了解、不知道的东西,提醒着我要时刻学习着。