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 翻译