该博客介绍了一种使用深度优先搜索（DFS）解决数独问题的方法。通过建立并更新每行列宫的数字使用情况，遍历所有可能的数字组合，找到唯一解并输出。代码中展示了如何实现这一算法，包括输入数独谜题，初始化状态，以及进行DFS搜索的过程。此算法适用于解决标准9x9数独题目，并且确保每个谜题有且仅有一个解决方案。
【YBT高效进阶】1基础算法/4深度优先搜索/2数独游戏
内存限制：256 MiB
时间限制：1000 ms
标准输入输出
题目类型：传统
评测方式：文本比较
题目描述
数独是一种传统益智游戏，你需要把 9 ∗ 9 9*9 9∗9 的数独补充完整，使得图中每行、每列、每个 3 ∗ 3 3*3 3∗3 的九宫格内数字 1 − 9 1-9 1−9 均恰好出现一次。
请编写一个程序填写数独。
输入格式
输入包含多组测试用例。
每个测试用例占一行，包含 81 个字符，表达数独的 81 个格内数据（顺序总体由上到下，同行由左到右）。
每个字符都是一个数字或一个"." .（表示尚未填充）。
您可以假设输入中的每一个谜题都只有一个解决方案。
文件结尾处包含单词 end 的单行，表示输入结束。
输出格式
每个测试用例，输出一行数据，表示填充完全后的数独。
样例
样例输入
4.....8.5.3..........7......2.....6.....8.4......1.......6.3.7.5..2.....1.4......
......52.
最低0.47元/天 解锁文章
544
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
