← 返回题目列表

AtCoder · s8pc_5_g

G. 蛇逃脱2

中文机器翻译题面 查看原题

最高分数: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