数字游戏(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
- 通过率
- ?
- 上传者