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