最高分数:1200 点
问题陈述
22XX年,AtCoder王国出现了很多毒蛇。 AtCoder王国的国王Chokudai将他发现的所有毒蛇都锁起来以消灭这种蛇,但三年后毒蛇又开始出现。
AtCoder王国的广场公园里,有 H \times W 彩色方块(红色、绿色或蓝色),形成一个网格 H 行和 W 列。
一些逃跑的蛇将尝试模仿广场公园中的彩色方块,以避免被国王 Chokudai 抓住。
今天,一条毒蛇逃到了广场公园。这条蛇分为 |S| 从头到尾的部分,以及颜色 i第一部分是 S_i. S 由“R”、“G”组成,并分别表示“B”,其红色、绿色和蓝色。
如果蛇在 Square Park 中,则相邻部分应位于相邻单元格中。当且仅当蛇的每个部分都与该部分所在的方块具有相同的颜色时,蛇才能完全模仿彩色方块。
蛇想要相信自己不会再被锁在仓库里,所以蛇要求你构建广场公园的颜色和蛇的放置。
输入
输入由标准输入按以下格式给出:
S
输出
按以下格式打印您的答案:
H W
a_{1,1}a_{1, 2} ... a_{1, W}
a_{2,1}a_{2, 2} ... a_{2, W}
: : :
a_{H,1}a_{H, 2} ... a_{H, W}
sx sy
V
- 在第一行中,打印行数 H 和列数 广场公园的 W 。
- In j第一个字母 i+1第行 (1 \leq i \leq H, \ 1 \leq j \leq W),打印 a_{i, j},表示正方形的颜色(“R”、“G”或“B”) (i, j).
- In (H+2)第行,打印 sx 和 sy,其中 (sx, sy) 是蛇的第一部分的坐标。
- In (H+3)第行,打印字符串 V 长度 |S|-1,其 i第一个字母 V 是位置关系 i第一部分和 (i+1)蛇的第一部分。如果 (i+1)-第部分位于左侧 i第一部分,是“L”。对于右、上和下,分别是“R”、“U”和“D”。
- 请注意 H 和 W 应小于或等于 100.
约束
- S 是由 'R'、'G'、'B' 组成的字符串,长度介于 1 和 1 \ 000 \ 000 (含)。
- S 是随机生成的(‘R’、‘G’、‘B’的出现次数几乎相等)
子任务
子任务 1 [80 点]
- |S| \leq 10 \ 000。 (10例)
子任务 2 [320 点]
- |S| \leq 15 \ 000。 (10 + 10 = 20 例)
子任务 3 [800 点]
- |S| = 1 \ 000 \ 000。 (20例)
评分
得分 子任务 3 is 特别.
让 L 是最大值 max(H,W) 在所有子任务 3 案例中。您的分数将计算如下:
- If L \leq 30,你会得到 800 点。
- If 31 \leq L \leq 40,你会得到 1470 - 24L 点。
- If 41 \leq L \leq 50,你会得到 1270 - 19L 点。
- If 51 \leq L \leq 100,你会得到 floor(620 \times 3^{1-\frac{L}{30}} + 20) 点。
你可以看到 这个谷歌驱动器文件 查看子任务 3 的分数 30 \leq L \leq 100.
示例输入 1
RGB
示例输出 1
3 3 RGB RGB RGB 1 1 RR
蛇可以模仿如下:
示例输入 2
GBRBGBR
示例输出 2
4 3 GBR RGR RBR RRR 1 1 RRLDDD
蛇可以模仿如下:
示例输入 3
RGBGRGRBRR
示例输出 3
3 4 RGBG BRGR RRRR 1 1 RRRDLLLRD