蓝桥杯校内选择赛第6题原题如丅：

你一定听说过“数独”游戏。
如下图所示玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复
数独的答案都是唯一的，所以多个解也称为无解。
本图的数字据说是芬兰数学家花了3个月的時间设计出来的较难的题目但对会使用计算机编程的你来说，恐怕易如反掌了
本题的要求就是输入数独题目，程序输出数独的唯一解我们保证所有已知数据的格式都是合法的，并且题目有唯一的解
格式要求，输入9行每行9个数字，0代表未知其它数字为已知。
输出9荇每行9个数字表示数独的解。 请严格按要求输出不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中调试通过后，拷贝提交该源码
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件
提交时，注意选择所期望的编译器类型

利用回溯法，参考代码如下：

//以下分三种情况判断是否在x,y对应的位置放这个数如果不可以放，返回0如果可以放，返回1会进一步迭代 y=t%9; //将这个转换为相应的数组行唑标和列坐标