本文介绍如何使用C语言通过回溯法解决九宫格数独问题。详细解析数独游戏规则，并给出具体时限和内存限制。文章包含输入输出样例，展示如何在空白格中填入1到9的数字，确保每行、每列、每个宫不重复，且解题方法确保唯一性。
Problem H
数独游戏
时限：1000ms 内存限制：10000K 总时限：3000ms
描述：
数独游戏规则
在9阶方阵中，包含了81个小格（九列九行），其中又再分成九个小正方形（称为宫），每宫有九小格。
游戏刚开始时，盘面上有些小格已经填了数字（称为初盘），游戏者要在空白的小格中填入1到9的数字，
使得最后每行、每列、每宫都不出现重复的数字，而且每一个游戏都只有一个唯一的解答（称为终盘）。
输入：
一个9*9的矩阵，0表示该位置是空白。
输出：
一个9*9的矩阵，格式与输入类似。
输入样例：
900050060 020070100 300102040 703800529 000345000 516009403 050208006 007090010 030010004
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
