*【位运算搜索】数独Ⅱ
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
0x20搜索(0x22深度优先搜索)例题2:Sudoku游戏(9*9)注意:本题输入与 AcWing 原题输入不同。
【题意】
Sudoku游戏:在 方阵中分成 个 3 × 3 子方阵。如下:
0 2 7 3 8 0 0 1 0
0 1 0 0 0 6 7 3 5
0 0 0 0 0 0 0 2 9
3 0 5 6 9 2 0 8 0
0 0 0 0 0 0 0 0 0
0 6 0 1 7 4 5 0 3
6 4 0 0 0 0 0 0 0
9 5 1 8 0 0 0 7 0
0 8 0 0 6 5 3 4 0
有些格子给出数字,有些格子为 0 表示空白需要您填写数字的格子。
目标:同一行、同一列、同一子方阵都只能填1-9这 个数字,每个数字只出现一次。
【输入格式】
输入数据有多组。每组数据一行( 行当一行输入),表示 的方阵。
保证数据有唯一解。
【输出格式】
每组数据一行(9行当一行输出),表示一种可行方案。
【样例输入】
027380010010006735000000029305692080000000000060174503640000000951800070080065340
000000520080400000030009000501000600200700000000300000600010000000000704000000030
【样例输出】
527389416819426735436751829375692184194538267268174593643217958951843672782965341
416837529982465371735129468571298643293746185864351297647913852359682714128574936
【来源】
Stanford Local 2006
课堂测试(20250321)1235:*【递归】数独 1044:*【递归】简单数谜 1902:*【位运算搜索】数独Ⅱ
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 3
- 开始于
- 2025-3-21 12:00
- 结束于
- 2025-3-21 13:10
- 持续时间
- 1.2 小时
- 主持人
- 参赛人数
- 17