{"problem":{"name":"[蓝桥杯青少年组国赛 2023] 数独填数","description":{"content":"数独是源自 18 世纪瑞士的一种数学游戏。玩家需要根据 $9 \\times 9$ 网格上的已知数字，将剩余的所有空格填上数字，使得： 1. 每一行包含数字 $1 \\sim 9$ 且不重复； 2. 每一列包含数字 $1 \\sim 9$ 且不重复； 3. 每一个 $3 \\times 3$ 方块（粗线划分）包含数字 $1 \\sim 9$ 且不重复。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4279"},"statements":[{"statement_type":"Markdown","content":"数独是源自 18 世纪瑞士的一种数学游戏。玩家需要根据 $9 \\times 9$ 网格上的已知数字，将剩余的所有空格填上数字，使得：\n1. 每一行包含数字 $1 \\sim 9$ 且不重复；\n2. 每一列包含数字 $1 \\sim 9$ 且不重复；\n3. 每一个 $3 \\times 3$ 方块（粗线划分）包含数字 $1 \\sim 9$ 且不重复。\n\n## Input\n\n共有 $9$ 行，表示未完成的数独：\n- 每行包含 $9$ 个字符（字符只能为 $1 \\sim 9$ 的数字和 `.`）；\n- `.` 表示数独上的空格；\n- 题目数据保证数独有效且答案唯一。\n\n## Output\n\n输出 $9$ 行，表示已完成的数独：\n- 每行 $9$ 个数字，数字之间没有空格及其他字符。\n\n[samples]\n\n## Background\n\n本题使用的数独均较为简单，不接受 hack 数据，感兴趣的同学可以查看 [此题目](https://www.luogu.com.cn/problem/P1784) 的说明/提示部分。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4279","tags":["搜索","2023","深度优先搜索 DFS","蓝桥杯青少年组"],"sample_group":[["17.5..8..\n.52.1....\n.....759.\n.8...94.3\n.197.4..8\n7......15\n4.1...6..\n3...2..59\n...96..3.","174593826\n952816347\n638247591\n286159473\n519734268\n743682915\n491375682\n367428159\n825961734"]],"created_at":"2026-03-03 11:09:25"}}