*【递归】简单数谜

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出 nnmm 列( n×mn \times m 个格子)的方阵,方阵的初始状态中有些格子一开始已经填好了数字,有些格子一开始空白(空白的格子为0)。每个格子只能填数字 19。限制条件如下:

  • 每行每列数字不能重复;

  • 每行每列的总和有具体的规定:第 ii 行最后所有格子上的数的总和必须等于RiR_i,第 ii 列最后所有格子上的数的总和必须等于CiC_i

求符合要求的方案。

【输入格式】

第一行一个正整数TT,表示测试数据数目。每组数据描述如下:

第一行两个整数 n m(n,m<10)n \ m(n,m< 10)

下来 nn 个整数 RiR_i

下来 mm 个整数 CiC_i

下来 n×mn \times m 个小于10的非负整数 ai,ja_{i ,j} 表示方阵的初始状态,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.

课堂测试(20250316)递归大集训

未参加
状态
已结束
规则
XCPC
题目
24
开始于
2025-3-16 8:00
结束于
2025-3-16 16:40
持续时间
8.7 小时
主持人
参赛人数
21