AT_kupc2015_b.GUARDIANS

你是一位经历了无数试炼的顶尖冒险者，在冒险中获得了许多宝物。你决定将这些宝物存放在隐藏地牢深处的宝库中，并让“番犬”和妖怪“鎖頭”来守护它们。隐藏地牢是一个 $10 \times 10$ 的空间，最左侧的 $10$ 个格子都与地牢入口相连，最右侧的 $10$ 个格子都通向宝库。

..........
..........
..........
..........
..........
..........
..........
..........
..........
..........

目前，隐藏地牢中什么都没有。胆大妄为的入侵者会从最左侧的任意一个格子进入，目标是到达最右侧的任意一个格子。当入侵者进入隐藏地牢的同时，“番犬”会从左侧追赶入侵者，因此入侵者只能向右上、右、右下的格子移动。此外，入侵者不能走出 $10 \times 10$ 的空间。你打算在隐藏地牢中布置大量“鎖頭”来阻挡入侵者。“鎖頭”具有以下特性：

• “鎖頭”无法移动。
• “鎖頭”可以向自己所在格子的上下左右及斜向的任意方向，攻击距离为2格，发出一击必杀的攻击。

假设“鎖頭”所在位置用 C 表示，则该“鎖頭”的攻击范围如下的 X 所示。入侵者一旦进入下述 C、X 所在的范围，将会丧失行动能力。

.......
.X.X.X.
..XXX..
.XXCXX.
..XXX..
.X.X.X.
.......

如果用“鎖頭”填满整个隐藏地牢，确实可以消灭所有入侵者，但你觉得这样太无趣了。因此，你希望布置“鎖頭”，使得从起点到终点仅存在唯一一条不被攻击的路径。成功突破的入侵者将因其智谋获得部分宝物作为奖励。

雇佣“鎖頭”需要花费巨资。你也是个节俭的人，因此希望雇佣的“鎖頭”数量尽量少。虽然多放一些不会判错，但未必能获得满分。具体请参考部分分的说明。请输出一种使路径唯一的“鎖頭”布置方案。

本题无输入。

请输出 $10 \times 10$ 的隐藏地牢棋盘。C 表示该位置放置了“鎖頭”，. 表示该位置为空。**注意：C 必须为大写字母。**如果输出中包含这两种字符和换行以外的内容，则视为不符合题目要求。

部分分

本题存在部分分。分值如下：

• 若棋盘仅存在一条从左端到右端的路径，则判定为 Accepted，若布置了 $N$ 个“鎖頭”，则得分为 $floor(400 / (max(4, N-1)))$ 分。
• 否则，判定为 Wrong Answer，得分为 0。
• 由于系统原因，如果你用 Accepted 的解法获得了 $X$ 分，则此前所有得分低于 $X$ 分的 Accepted 解法都会被计为错误并产生罚时，请注意。

提示

• 用 $N = 5$ 的解法也能获得满分，甚至存在 $N = 4$ 的解法。

样例解释 1

从左端到右端仅有一条路径，布置了 $50$ 个“鎖頭”。提交该棋盘可得 $8$ 分。

样例解释 2

从左端到右端仅有一条路径，布置了 $44$ 个“鎖頭”。提交该棋盘可得 $9$ 分。

样例解释 3

该棋盘并非唯一一条从左到右的路径。存在直行路线和先右下再右上的路线。提交时会被判定为 Wrong Answer，得分为 0。

样例解释 4

该棋盘不存在从左到右的路径。入侵者不能进入 C 的格子，也不能走出 $10 \times 10$ 的空间。提交时会被判定为 Wrong Answer，得分为 0。

由 ChatGPT 4.1 翻译