| 题目名称 | 3441. [POJ 2676]数独1 |
|---|---|
| 输入输出 | sudoku1.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 1 |
| 题目来源 |
 syzhaoss
于2020-07-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：14， 提交：64， 通过率：21.88% | ||||
 syzhaoss |
100 | 0.002 s | 1.59 MiB | C++ |
 Eddy2008 |
100 | 0.003 s | 3.56 MiB | C++ |
|
小金 |
100 | 0.004 s | 3.41 MiB | C++ |
|
千パーセント |
100 | 0.011 s | 3.62 MiB | C++ |
|
千パーセント |
100 | 0.012 s | 3.55 MiB | C++ |
 Oasiz |
100 | 0.208 s | 13.66 MiB | C++ |
|
ChenBp |
100 | 0.211 s | 3.39 MiB | C++ |
 wxs |
100 | 0.225 s | 3.44 MiB | C++ |
|
syzhaoss |
100 | 0.229 s | 3.29 MiB | C++ |
|
喵喵喵 |
100 | 0.234 s | 3.32 MiB | C++ |
| 关于 数独1 的近10条评论(全部评论) |
|---|
【题目描述】
数独是一种传统益智游戏，你需要把一个9 × 9的数独补充完整，使得图中每行、每列、每个3 × 3的九宫格内数字1~9均恰好出现一次。
请编写一个程序填写数独。
【输入格式】
第一行一个整数n表示测试用例组数。
对于每个测试用例，后面有 9 行，对应于数独的行。每行给出一个正好为 9 位十进制数字的字符串，对应于此行中的单元格。如果单元格为空，它由 0 表示。
【输出格式】
对于每个测试用例，程序应以与输入数据相同的格式打印解决方案。空单元格必须按照规则填充。如果解决方案不是唯一的，则程序可以打印其中任何一个。
【样例输入】
1 103000509 002109400 000704000 300502006 060000050 700803004 000401000 009205800 804000107
【样例输出】
143628579 572139468 986754231 391542786 468917352 725863914 237481695 619275843 854396127
【来源】
《算法竞赛进阶指南》