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

Luogu

IDLGB4279

Time1000ms

Memory512MB

DifficultyP3

搜索2023深度优先搜索 DFS蓝桥杯青少年组

数独是源自 18 世纪瑞士的一种数学游戏。玩家需要根据 $9 \times 9$ 网格上的已知数字，将剩余的所有空格填上数字，使得： 1. 每一行包含数字 $1 \sim 9$ 且不重复； 2. 每一列包含数字 $1 \sim 9$ 且不重复； 3. 每一个 $3 \times 3$ 方块（粗线划分）包含数字 $1 \sim 9$ 且不重复。 ## Input 共有 $9$ 行，表示未完成的数独： - 每行包含 $9$ 个字符（字符只能为 $1 \sim 9$ 的数字和 `.`）； - `.` 表示数独上的空格； - 题目数据保证数独有效且答案唯一。 ## Output 输出 $9$ 行，表示已完成的数独： - 每行 $9$ 个数字，数字之间没有空格及其他字符。 [samples] ## Background 本题使用的数独均较为简单，不接受 hack 数据，感兴趣的同学可以查看 [此题目](https://www.luogu.com.cn/problem/P1784) 的说明/提示部分。

Samples

Input #1

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

Output #1

API Response (JSON)

{
  "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$ 行，表示未完成的数...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments