問題文
你是一位熟练的冒险家,在冒险中克服了重重考验并获得了许多宝藏。将它们存放在隐藏地牢深处的宝藏室中。番犬和怪物 我决定让鎖頭保护我。隐藏地牢如下 是 10 \times 10 的空间,最左边 10 所有方块都与地牢入口相连,最右边的方块 10 所有方块都通向宝藏室。
.......... .......... .......... .......... .......... .......... .......... .......... .......... ..........
目前,隐藏地牢里什么也没有。一名以宝藏为目标的大胆入侵者从最左边的一个方格进入,并瞄准最右边的一个方格。 一旦入侵者进入隐藏的地牢番犬从左边追赶入侵者,所以入侵者只能移动到右上、右下或右下的方格。 另外, 你甚至不能走出 10 \times 10 空间。 你在一个隐藏的地牢里 我决定放置很多鎖頭来阻止入侵者。鎖頭具有以下特点。
- 鎖頭无法移动。
- 鎖頭发动一击致命攻击,将头向任意方向投掷,垂直、水平或对角线,从它所在的方格到两个方格之外。 其中
C 然后 鎖頭 的攻击范围如下:
它由 X 表示。入侵者是
如果进入写入C, X的区域,将无法重新启动。
....... .X.X.X. ..XXX.. .XXCXX. ..XXX.. .X.X.X. .......
隐藏地牢 如果你填充鎖頭,你可以消灭所有入侵者,但如果你觉得不好玩, 从起点到终点有一条路线,不会被鎖頭攻击只有一件事存在鎖頭被放置在那里,成功突破的入侵者将获得一部分宝藏作为奖励,以表彰他们的聪明才智。 雇佣一个
鎖頭要花很多钱。你也节俭雇人 最好保持鎖頭的数量尽可能小。即使答案很多,也不会被认为是错误答案,但并不一定意味着你会得到满分。详情请查看部分积分限制。输出一种在一个方向上确定路线的布置。
入力
此问题没有任何输入。 输出
出力
10 \times 10 的隐藏地牢板。C在那里
放置鎖頭,.表示那里什么也没有。
请注意,追記: C是大写的。 请注意,如果输出中包含除这两类字符和换行符之外的任何内容,则输出将被视为不满足问题的条件。
部分点
这个问题有部分要点。分配的积分如下。- 如果棋盘仅确定问题文本中从左边缘到右边缘的一条路径,已接受 确定, N 的身体 当放置鎖頭 时, 给出floor(400 / (max(4, N-1))) 点。
- 否则, 判定为错误答案 ,未获得积分。
- 由于系统原因,已接受 在 X 如果您已获得积分, 已接受 在解决方案中, 请注意,任何低于 X 分的答案都将被视为错误答案,并会受到处罚。
提示 解决
- N = 5 也可以获得满分,但是 N = 4 还有一个解决方案。
出力例1
CCCCCCCCCC CCCCCCCCCC .......... .......... .......... .......... .......... CCCCCCCCCC CCCCCCCCCC CCCCCCCCCC
从左端到右端只有一条路线,鎖頭是 仅由 50 这是一个字段。如果您提交此板, 获得 8 点。
出力例2
CCCCC.C... CCCC.C.... CCC.C..... CC.C.....C C.C.....C. .C.....C.C C.....C.CC .....C.CCC ....C.CCCC ...C.CCCCC
从左端到右端只有一条路线,鎖頭是 仅由 44 这是一个字段。如果您提交此板, 获得 9 点。
出力例3
CCCCCCCCCC CCCCCCCCCC .......... .......... .......... .......... .......... CC.....CCC CCCCCCCCCC CCCCCCCCCC
在此板上,从左边缘到右边缘没有单一路径。有一条路线是从左到右笔直前进,还有一条路线是从右下角移动到右上角。如果提交的话, 判定为 错误答案 ,未获得积分。
出力例4
CCCCCCCCCC .......... .......... .......... .C........ .......... .......... .C........ .......... ..........
在此板上,没有从左边缘到右边缘的路径。入侵者是
不要进入C方格,
请注意,您也不能超出 10 \times 10 空间。如果提交的话, 错误答案 ,未获得积分。
另外,对于所有输出示例, 攻击范围鎖頭填充有
X的棋盘如下。
有
CCCCCCCCCC CCCCCCCCCC XXXXXXXXXX XXXXXXXXXX .......... XXXXXXXXXX XXXXXXXXXX CCCCCCCCCC CCCCCCCCCC CCCCCCCCCC
CCCCCXCXX. CCCCXCXX.X CCCXCXX.XX CCXCXX.XXC CXCXX.XXCX XCXX.XXCXC CXX.XXCXCC XX.XXCXCCC X.XXCXCCCC .XXCXCCCCC
CCCCCCCCCC CCCCCCCCCC XXXXXXXXXX XXXXXXXXXX .......... XXXX.XXXXX XXXXXXXXXX CCXXXXXCCC CCCCCCCCCC CCCCCCCCCC
CCCCCCCCCC XXXXXXXXXX XXXXXXXXXX XXX....... XCXX...... XXXX...... XXXX...... XCXX...... XXX....... .X.X......