B4279 [蓝桥杯青少年组国赛 2023] 数独填数

• 题号：B4279
• 难度：普及（3）
• 标签：搜索、2023、深度优先搜索 DFS、蓝桥杯青少年组
• 时间限制：1000 ms
• 内存限制：512 MB
• 样例数：1
• 提交 / 通过：2252 / 1410
• 抓取时间：2026-11-11T08:53:24.971Z
• 正文来源：problem.content（zh-CN）

题目背景

本题使用的数独均较为简单，不接受 hack 数据，感兴趣的同学可以查看 此题目 的说明/提示部分。

题目描述

数独是源自 18 世纪瑞士的一种数学游戏。玩家需要根据 $9 \times 9$ 网格上的已知数字，将剩余的所有空格填上数字，使得：

1. 每一行包含数字 $1 \sim 9$ 且不重复；
2. 每一列包含数字 $1 \sim 9$ 且不重复；
3. 每一个 $3 \times 3$ 方块（粗线划分）包含数字 $1 \sim 9$ 且不重复。

输入格式

共有 $9$ 行，表示未完成的数独：

• 每行包含 $9$ 个字符（字符只能为 $1 \sim 9$ 的数字和 .）；
• . 表示数独上的空格；
• 题目数据保证数独有效且答案唯一。

输出格式

输出 $9$ 行，表示已完成的数独：

• 每行 $9$ 个数字，数字之间没有空格及其他字符。

样例

样例 1 输入

17.5..8..
.52.1....
.....759.
.8...94.3
.197.4..8
7......15
4.1...6..
3...2..59
...96..3.

样例 1 输出

174593826
952816347
638247591
286159473
519734268
743682915
491375682
367428159
825961734

由 fetch_luogu_statements.mjs v1.0.0 自动抓取生成；原始数据见 json/B4279.json。