/ / 题库 /

数字游戏(sudoku)

数字游戏(sudoku)

测试数据来自 wjszez/1521

【问题描述】
这天Kendy路过KFC,看到KFC的橱窗上贴着大幅的宣传海报,海报上说,如果能在规定的时间内解决他们提出的问题,就可以获得价值100元的KFC最新款套餐。Kendy当然不想放过这样的机会。他发现题目是这样的:给你一个N×N的表格(3<N<10),在表格中事先已经填入了一部分的数字,现在请你的表格中空余的格子里填入1~N范围内的数字,使得整个表格的每一行和每一列都不存在重复的数字。
当然,为了保证公平,所有人拿到的表格都是随机的且标注了时间。这样Kendy就不可能把题目带回去慢慢研究了,因此他想请你帮忙以便在规定时间内能解决这个问题。
保证都有解。
3 2
2 4
2

2 1
【输入输出样例】
sudoku.in

4
3 0 0 2
0 2 0 4
2 0 0 0
0 0 2 1
sudoku.out
3 1 4 2
1 2 3 4
2 4 1 3
4 3 2 1

【样例说明】
本题共有两种填法,取其中第一行数值较小的填法。

信息

ID
1540
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者