問題文
在 roshia 现在睡眠非常流行。roshia 的老少男女,谁都要睡觉。roshia 没有人不睡觉。
只能乘上这波大浪了。我们来睡觉吧!你也好,我也好,那边的你也好,站在显示屏前看问题的人也好!
哦,现在这里,好像有人想睡。 N 人啊,那就马上睡吧! N 如果这些人能在一张床上睡觉,那么我们就已经是俄罗斯的英雄了!
来吧,睡觉吧,大家睡吧。在苏维埃俄罗斯,睡眠会抓住你!
但是,果然其他人同床而眠,门槛看来有点高啊?这就麻烦了……不过,如果你发现,其实里面有些人彼此认识?那就简单了!认识的人就靠在一起睡吧!
更方便的是,认识的人之间的关系非常容易理解!居然,现在正好是适合的人 0 从第 N-1 后, 第i 人是 我只认识 i-1 第 和 如果您选择第 i+1 这个人!俄罗斯奇迹! !哦,当然, 第-1 个人是谁? 至于第 N-1 个人, 假设这是第N 个人是谁? 至于第 0 个人。
我想我说得太多了。那么,相信大家已经等了一段时间了,我们去睡觉吧!现在躺在床上,闭上眼睛,深呼吸!在你意识到之前,你已经睡着了!当你醒来时,你就是俄罗斯的英雄! !敬请期待! ! !
啊?您是否因为还不知道如何入睡而感到害怕?你这个白痴...你有一个程序,对吧?
課題
想睡觉的人 N 有人。这个 N 我想让人们躺在一张由矩形网格表示的床上。这时候必须满足两个条件。
第一个条件涉及每个人的姿势。每个人都恰好在网格上 它由 K 方块表示。这时, 如果K 方块没有连成一排,那就很困难了。如果每个方格从 1 到 相连,则称一组方格是连续连接的 假设你最多可以编号到 K :任何方格只能与编号与你的编号相差1的方格相邻。此外,当两个正方形相邻时,意味着它们共享一条边。
以下是
这是 K = 5 时正确睡眠姿势的示例 X 等方块用字母表示。 . ):
XXX XX. ..X .XX ..X ..X
以下是 这是 K = 5 时不正确睡姿的示例是:
XXX XXX XX. .XX X.. .X. ... .X. .X.
在第一个示例中,无法对单元格进行编号以使它们连接成一行。在第二个示例中,五个正方形没有连接。第三个例子只有四个正方形。
第二个条件涉及相邻的人之间的关系。N 对于其他人 它们的编号最大为 0 从第 N-1 。 与第i 人是 我只认识 i-1 人 必须仅与第 i+1 人相邻。这里 作为第 -1 个人是谁? 至于第 N-1 人, 假设您是第N 个人是谁? 至于第 0 人。此外,当两个人彼此相邻时,意味着有代表彼此相邻的每个人的方块。 这是两个人在
以下是
这是 K = 5 时如何并排睡觉的示例 X 而第二人所在的方格是一个字母 Y 等方块用字母表示。 . ):
XXX XXXXX YYX Y.... .YX YY... .YY .YY..
以下是 这是 K = 5 这是两个人不相邻睡觉的示例:
XXX XXXXX ..X ..... Y.X YYY.. YY. ..Y.. .YY ..Y..
你可以自由决定代表床的矩形网格的宽度和高度,但是网格中的方格数量 不要超过 100,000 。在这个条件下,我们就可以找到满足上述两个条件的模型。 N 找到一种人睡觉的方式。当然,两个人不可能同时出现在一个方格里。
入力
N K
N 代表想要睡觉的人数,K 代表床上一个人占据的格子数。
出力
W H B_1 B_2 ... B_H
W 和 H 分别表示代表床的矩形网格的宽度和高度。 必须满足W \times H \leq 10^5 。1 \leq i \leq H 反对 B_i 是 仅由 W 矩形网格中代表床的字符串。 i 代表行。B_i 中的每个字符对应一个方格,字符类型判断如下:
- 没有人的空方块是字母。
. - x 人所在的方格是
当
- 0 \leq x < 26 什么时候 x + 1 第一个大写字母
- 26 \leq x < 52 什么时候 x - 26 + 1 第一个小写字母
但是,如果任务中没有满足条件的睡姿,则直接输出-1。
制限
所有输入数据满足以下约束。
- 2 \leq N \leq 52
- 1 \leq K \leq 52
採点基準
- 如果输出满足所有输入数据的分配条件, 给出 1 点。
- 除上述内容外,所有输入数据的输出中包含的字符
.的数量是 N + K 如果小于或等于 99 点。
注意: 在此问题中,“输出满足所有输入数据的条件”的情况被视为“已接受”。因此,提交的结果是
即使AC,分数也可能是1分。
入力例
4 4
出力例
5 4 BB.A. BAAA. B.DDD CCCCD
声明:JAPLJ