| 题目名称 | 3444. [POJ 3074]数独2 |
|---|---|
| 输入输出 | sudoku2.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 1 |
| 题目来源 |
 syzhaoss
于2020-08-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：8， 提交：12， 通过率：66.67% | ||||
 zhengtn03 |
100 | 0.046 s | 5.99 MiB | C++ |
 syzhaoss |
100 | 0.170 s | 4.40 MiB | C++ |
 Oasiz |
100 | 0.268 s | 13.67 MiB | C++ |
|
锝镆氪锂铽 |
100 | 0.331 s | 13.67 MiB | C++ |
|
zhengtn03 |
100 | 0.376 s | 3.29 MiB | C++ |
 Eddy2008 |
100 | 0.498 s | 5.74 MiB | C++ |
 lavey |
100 | 0.615 s | 3.29 MiB | C++ |
|
Oasiz |
100 | 0.617 s | 13.67 MiB | C++ |
|
千パーセント |
0 | 0.000 s | 0.00 MiB | C++ |
|
Eddy2008 |
0 | 1.000 s | 5.74 MiB | C++ |
| 本题关联比赛 | |||
| EYOI常规赛 7th | |||
| EYOI常规赛 7th | |||
| EYOI常规赛8th | |||
| 关于 数独2 的近10条评论(全部评论) |
|---|
【题目描述】
数独是一种传统益智游戏，你需要把一个9 × 9的数独补充完整，使得图中每行、每列、每个3 × 3的九宫格内数字1~9均恰好出现一次。
请编写一个程序填写数独。
【输入格式】
输入包含多组测试用例。
每个测试用例占一行，包含81个字符，代表数独的81个格内数据（顺序总体由上到下，同行由左到右）。
每个字符都是一个数字（1-9）或一个”.”（表示尚未填充）。
您可以假设输入中的每个谜题都只有一个解决方案。
文件结尾处为包含单词“end”的单行，表示输入结束。
【输出格式】
每个测试用例，输出一行数据，代表填充完全后的数独。
【样例输入】
4.....8.5.3..........7......2.....6.....8.4......1.......6.3.7.5..2.....1.4......
......52..8.4......3...9...5.1...6..2..7........3.....6...1..........7.4.......3.
end
【样例输出】
417369825632158947958724316825437169791586432346912758289643571573291684164875293
416837529982465371735129468571298643293746185864351297647913852359682714128574936
【来源】
《算法竞赛进阶指南》