← 返回题目列表

Codeforces · 1769/D2

D2. 九九游戏 II

中文机器翻译题面 查看原题

在这个版本的问题中,玩家开始玩游戏不仅是为了获胜,也是为了优化游戏结果。引入了先手重要性值的概念,需要找到该值不同的$$$13$$$布局。

Alice 和 Bob 决定玩纸牌游戏“九”。请仔细阅读任务条件,因为规则可能与您所知的不同。

要玩游戏,您需要一副标准的 $$$36$$$ 牌 - 四种花色(梅花、方块、黑桃和红心)各有九张牌(从六张到 A)。牌按面值从低到高依次为:六、七、八、九、十、J、Q、K、A。

比赛前,牌组会被洗牌,每位玩家都会收到 $$$18$$$ 牌。必须按照一定的规则将手中的牌放到桌子上。第一个将手中的牌全部拿出来的玩家获胜。

玩家轮流进行。玩家的移动有以下类型之一:

- 将任意花色的 9 从你手中放在桌子上;
- 如果桌上已经有一张相同花色且价值高一的牌,则将任何花色的六、七或八放在桌上;
- 如果桌上已经有一张相同花色且点数低一的牌,则将任何花色的 10、J、Q、K 或 A 放在桌上。

例如,黑桃 9 可以随时放在桌子上,要放置梅花 7,梅花 8 必须放在桌子上,要放置红桃 A,红心 K 必须放在桌子上。

如果玩家无法将手上的任何牌放到桌上,则该回合转给对手。请注意:您不能简单地跳过一步 - 如果可能的话,您必须始终将牌正确地放置在桌子上。

除了每个玩家都希望出掉自己手中的牌之外,Alice 和 Bob 还希望确保在游戏结束时对手手中的牌尽可能多,并且手中的牌尽可能少。让我们提醒您,当其中一个玩家将手中的最后一张牌放到桌子上时,游戏就结束了。

游戏的结果是一组关于两个玩家中哪一个会在最优游戏中获胜以及失败者手中剩余多少张牌的信息。

让 Alice 和 Bob 分别拿起他们的 $$$18$$$ 卡,但尚未决定谁先拿。对于给定场景,第一步的重要性是爱丽丝先移动和鲍勃先移动时游戏结果之间的绝对差异。

例如,如果鲍勃在两种情况下都获胜,但在一种情况下,爱丽丝在游戏结束时手里有 $$$6$$$ 牌,而在第二种情况下,只有 $$$2$$$ 牌,那么第一步的重要性值为 $$$4$$$。如果在一种情况下,爱丽丝获胜,鲍勃手里还剩下 $$$5$$$ 牌,而在第二种情况下,鲍勃获胜,爱丽丝手里还剩下 $$$3$$$ 牌,那么第一步的重要性是 $$$8$$$。

这些人想知道第一步的重要性对于不同的场景有多么不同。给定一个数字$$$k \le 13$$$,帮助他们找到$$$k$$$布局,使得他们所有人的第一步的重要性值都是不同的整数。

输入

唯一的行包含整数 $$$k$$$ ($$$2 \le k \le 13$$$) — 所需布局的数量。

该问题有两个测试。在第一个测试中 $$$k = 2$$$,在第二个测试中 $$$k = 13$$$。

输出

打印 $$$k$$$ 行。每对线必须对应于某种布局。所有派生布局的第一步的重要性值必须是不同的整数。

在每对的第一行中,打印 $$$18$$$ 行,长度为 $$$2$$$,用空格分隔,以任意顺序描述 Alice 的卡片。该行的第一个字符必须代表牌的值 - 6、7、8、9、T、J、Q、K、A 组中的符号,分别代表六、七、八、九、十、J、Q、K 和 A。该行的第二个字符应代表该牌的花色 - 来自 C、D、S、H 组的符号,分别代表梅花、方块、黑桃和红心。

在第二行打印 $$$18$$$ 长度为 $$$2$$$ 的字符串,用空格分隔,以相同的格式描述 Bob 的卡片。

每一张可能的 $$$36$$$ 牌必须在同一个副本中的两名玩家之一手中。

示例

输入 #1

2

输出 #1

KS QD 8D QC 8S 8C JD 9H AC TH 9S 9D QH 7H 8H TS 7S 9C
6D JS 7D KH QS TC AD AS KC 6C 7C TD AH KD 6S JC JH 6H

JC JS 8S TD JD KH 7D 9C KC TH QD 8D 7H TC KD 9H 8C 6D
7S AC QH AD 8H TS 6H JH 6C AH 7C 6S 9D QC AS QS KS 9S

注意

在显示的第一个布局中,所有 9 都在 Alice 手中。即使鲍勃先走,他仍然会错过他的第一步。因此,这种情况下第一步的重要性为$$$0$$$。

在第二种情况下,无论谁先走一步,Alice 都会获胜。然而,如果爱丽丝先走,那么在游戏结束时鲍勃手中将有一张牌,如果她第二走,那么鲍勃将剩下五张牌。因此,在这种情况下第一步的重要性是$$$4$$$。