求 数独 C++

[千里于野]

有个C++作业 自己不会写， 哪位高手写过的扔一个来吧，灰常感谢

自动出题，随机生成不完整的数字九宫格，必须保证题目有解并且是唯一解，而且要有一定难度（平均缺失数字必须多于40个），注意考虑生成题目的时间不能超过1s；
验证答案，玩家根据生成的题目求出自己的答案，程序要能验证答案是否正确；
数独解算，玩家能够输入自己已有的题目，程序应能验证题目的正确性，如果正确则给出答案；
用户界面，要有友好的操作界面，程序使用起来必须简单易用，符合常规理解。
可选功能：
难度选择，根据玩家的选择生成不同难度的数独题目；
解题提示，给与玩家解题的提示；
解题标记，在玩家解题的过程中可以添加辅助性的标记。