*【位运算搜索】数独Ⅱ

    传统题 1500ms 256MiB

*【位运算搜索】数独Ⅱ

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

0x20搜索(0x22深度优先搜索)例题2:Sudoku游戏(9*9)
注意:本题输入与 AcWing 原题输入不同。

【题意】

Sudoku游戏:在 9×99 × 9 方阵中分成 993 × 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-999 个数字,每个数字只出现一次。

【输入格式】

输入数据有多组。每组数据一行( 99 行当一行输入),表示 9×99 \times 9 的方阵。

保证数据有唯一解。

【输出格式】

每组数据一行(9行当一行输出),表示一种可行方案。

【样例输入】

027380010010006735000000029305692080000000000060174503640000000951800070080065340
000000520080400000030009000501000600200700000000300000600010000000000704000000030

【样例输出】

527389416819426735436751829375692184194538267268174593643217958951843672782965341
416837529982465371735129468571298643293746185864351297647913852359682714128574936

【来源】

Stanford Local 2006

课堂测试(20250323)1902:*【位运算搜索】数独Ⅱ

未参加
状态
已结束
规则
XCPC
题目
1
开始于
2025-3-23 9:00
结束于
2025-3-23 9:25
持续时间
0.4 小时
主持人
参赛人数
13