【毒瘤】杀手数独

题目链接

时间 / 空间限制:15000ms / 128MB

题目背景

杀手数独(Killer Sudoku)是一种数学智力游戏,它结合了数独(Sudoku)和数和(Kakuro)的玩法,所以一般比数独、数和等数学智力游戏难一些

虚线框之和表示虚线框内所有数字之和

规则几乎同数独,样例见图

输入格式

第一行一个数字\(n\),代表杀手数独的虚线框数

接下来\(n\)行,每行一个数字,代表该虚线框的和,以及一些字母及数字,代表该虚线框包含的坐标

保证按照虚线框左上角数字顺序输入

保证输入的坐标严格单调(A2<B2<B3<C1)

输出格式

一个9*9的数字格,代表正解

样例输入

22
19 A1 A2 B1 B2
35 A3 A4 A5 B3 C3 D3
13 A6 A7 A8 A9
18 B4 C4 D4
26 B5 B6 C5 D5
20 B7 B8 B9
20 C1 C2 D1 B1 F1
12 C7 C8 D7 D8
20 C9 D9 E9
32 D2 E2 E3 E4 F3 F4
15 C6 D6 E6 E5 F5
25 E7 E8 F7 F8
21 F2 G2 G3 G4 H3 H4
13 F6 G6
18 F9 G9 H9 I9
13 G1 H1 H2
21 G5 H5 H6
15 G7 H7
9 G8 H8
26 I1 I2 I3 I4
9 I5 I6
5 I7 I8

样例输出

6 8 5 9 4 2 3 7 1
4 1 2 7 8 3 5 9 6
9 3 7 5 6 1 4 2 8
2 7 8 6 9 4 1 5 3
1 4 3 8 2 5 7 6 9
5 6 9 1 3 7 8 4 2
3 5 1 2 7 6 9 8 4
8 2 4 3 5 9 6 1 7
7 9 6 4 1 8 2 3 5

学了DLX后,写数独写得我心血来潮,于是我就又心血来潮地出了道 很毒瘤 比较毒瘤的题

然而当我 花了四个小时 手搓出两组数据 (其中一个还被拿去当样例) 后,突然意识到这题……似乎并不能用DLX解决啊喂qwq!

于是慌忙之中赶紧修改了输入格式及输出格式,于是这题变成了 毒瘤题 大模拟

时限开了15s,直接模拟人脑做数独即可

(而且因为只有一个测试点,所以可以通过奇技淫巧水过去。不过没人会那么闲……吧?)

等我有空了我一定想下DLX的算法qwq

DLX tql 所以一定可以做出来的qwq

猜你喜欢

转载自www.cnblogs.com/tqr06/p/10501782.html