*【递归】简单数谜
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
给出 行 列( 个格子)的方阵,方阵的初始状态中有些格子一开始已经填好了数字,有些格子一开始空白(空白的格子为0)。每个格子只能填数字 1至9。限制条件如下:
-
每行每列数字不能重复;
-
每行每列的总和有具体的规定:第 行最后所有格子上的数的总和必须等于,第 列最后所有格子上的数的总和必须等于。
求符合要求的方案。
【输入格式】
第一行一个正整数,表示测试数据数目。每组数据描述如下:
第一行两个整数 。
下来 个整数 ;
下来 个整数 。
下来 个小于10的非负整数 表示方阵的初始状态,0表示该空格还没有被填数字,其他表示已经填好的数字。
输入数据保证未填数字的空格不会超过16个。
【输出格式】
对于每组测试数据,输出若干行。如果基于已填的结果,该方阵只有一个解,则输出该解;
如果不止一个解,则输出一行Not unique.;
如果没有解,则输出一行No answer.。
【样例输入】
3
3 3
6 6 6
6 6 6
0 0 0
0 3 0
0 0 0
2 3
10 17
5 16 6
2 0 0
0 9 0
2 2
3 5
4 4
0 0
0 0
【样例输出】
Not unique.
2 7 1
3 9 5
No answer.
课堂测试(20250321)1235:*【递归】数独 1044:*【递归】简单数谜 1902:*【位运算搜索】数独Ⅱ
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 3
- 开始于
- 2025-3-21 12:00
- 结束于
- 2025-3-21 13:10
- 持续时间
- 1.2 小时
- 主持人
- 参赛人数
- 17