编程题
### 问题描述 在下面的 $8$ 个圆圈中填入数字 $1\sim8$,每个数字只填一次。相连的圆不能被两个连续的数字填满。 ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid2125361-20230531-1685526700966) 用 $1$ 填充 G,用 $2$ 填充 D(或者用 $2$ 填充 G,用 $1$ 填充 D)是非法的,因为 G 和 D 是相连的,$1$ 和 $2$ 是连续的。然而,用 $8$ 填满 A,用 $1$ 填满 B 是合法的,因为 $8$ 和 $1$ 不是连续的。 在这个问题中,有些圆圈已经填满了,你的任务是填满剩下的圆圈获得一个解决方案(如果可能的话)。 ### 输入格式 第一行包含单个整数 $T(1≤T≤10)$,表示测试用例的数量。 每个测试用例包括一行,包含 $8$ 个整数(只含 $0\sim 8$),表示圆圈 A~H 中的数字,特别的, $0$ 表示这个圆圈未填数字。 ### 输出格式 对于每个测试用例,以与输入相同的格式打印用例编号和解决方案。 如果没有答案,打印 No answer。如果有一个以上的解决方案,打印 Not unique。 ### 输入样例 ```txt 3 7 3 1 4 5 8 0 0 7 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 ``` ### 输出样例 ```txt Case 1: 7 3 1 4 5 8 6 2 Case 2: Not unique Case 3: No answer ```
查看答案
赣ICP备20007335号-2