/ Vijos / 题库 /

数独大赛

数独大赛

背景

简单题,费时间。适合kill time.

描述

数独
襄樊开展了数独大赛,明明和红红参加了比赛,比赛分数与时间有关。明明和红红想在别人前面做出来一得到更高的分数。他们想到了作弊,利用掌上电脑解决问题。由于题目较难,请你用计算机帮忙做个程序,解决这个问题。由于输入需要时间,掌上电脑不是很快。

你的程序需要在一秒内解决上百个这样的问题。

数独游戏规则

数独游戏在9x9的方格内进行,分为3x3的小方格,被称为“区”:
图片

- 数独游戏首先从已经填入数字的格子开始:
图片
- 数独游戏的目的是根据下列规则,用1至9之间的数字填满空格,一个格子只能填入一个数字:
1. 每个数字在每一行只能出现一次
2. 每个数字在每一列只能出现一次
3. 每个数字在每一区只能出现一次
- 总结这些规则, 即每个数字在每一行、每一列和每一区只能出现一次。

格式

输入格式

数独的个数n(n<=300)
下面n行,每行81个数(ai),当ai=0是未知数,否则为数独里面的已知数。

注意,每2个数之间没有空格。

输出格式

输出有n行,每行有81个数为最终的结果。

样例1

样例输入1

1
005000600080701040700060003090205060008040900060109080500090002040308010006000700

样例输出1

415923678683751249729864153194285367358647921267139485571496832942378516836512794

限制

根据数据的困难程度定时间最多10s最少1s

提示

样例的输入转为表:
005000600
080701040
700060003
090205060
008040900
060109080
500090002
040308010
006000700
输出转为表:
415923678
683751249
729864153
194285367
358647921
267139485
571496832
942378516
836512794

来源

red_sxz
数据来自网络。大部分都是骨灰级题目。

信息

ID
1345
难度
8
分类
搜索 | 搜索与剪枝搜索 | DLX 点击显示
标签
递交数
1261
已通过
186
通过率
15%
被复制
4
上传者

相关

在下列训练计划中:

RP++分类题库

加油!向青春