J. 所有的词语,都是雨的旋律

    传统题 1000ms 256MiB

所有的词语,都是雨的旋律

当前没有测试数据。

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

所有的词语,都是雨的旋律

在波纹之中回荡着的,是人的梦

透过未知的梦境,我们终将理解......

题目描述

Milthm 是一款下落式音游,游戏锻炼玩家的反应速度。

游戏中内含多个谱面,对于一张谱面、每次游戏,根据玩家是否接住音符、接住音符的时机来为本次游戏打分。

其核心机制如下:

  1. 对于一张谱面,内有多个轨道。 1

  2. 雨露音符:当音符和轨道末端重叠时点击一次轨道,即可接住音符。 2

  3. 雨丝音符:当音符和轨道末端重叠时,长按音符直到音符结束,即可接住音符。 3

  4. 雨滴音符:当音符和轨道末端重叠时,手指保持放在规定末端,即可接住音符。 4

小安喜欢上了这款游戏,但是他发现一个问题:

小安使用左右手共两根手指进行游戏,然而有时双手不能很好地协调。具体来说,小安希望避免左右手交叉的情况。

左右手交叉即同一时刻,左手击打的音符在右手击打音符的右边。

比如,当两个音符同时下落时,如果左手放到了右边的雨丝上,而右手放到了左边的雨丝上,导致左右手交叉,就会引发“手忙脚乱”。 5

再比如,当左边的音符先下落、右边的音符后下落的时候,如果左边的音符用了右手,会导致右边的音符只能用左手,因为此时右手正在接左边的长音符(图中的轨道被隐藏了,但实际存在)。 6

小安正在游玩一张轨道为 nn、总谱面长度为 mm 的谱面,他希望极力避免左右手交叉。因此小安希望你能给出一种左右手击打方案,能够避免这种情况。

输入输出描述

第一行输入两个数字 nnmmTT

22m+1m+1 行,每行输入 nn 个字符。对于第 i+1i+1 行、第 jj 行的字符 cijc_{ij},满足以下情况:

  1. cijc_{ij}- 时,代表此位置没有音符。
  2. cijc_{ij}O 时,代表此位置为雨露音符。
  3. cijc_{ij}v 时,代表此位置为雨滴音符。
  4. cijc_{ij}U 时,代表此位置为雨丝音符的开始部分。cijc_{ij}u 时,代表此位置为雨丝音符的中间部分和结尾部分。

输入数据保证共有 TT 个音符,最后一行为底部(即先到达轨道末端)。在输入数据所组成的矩阵中,音符编号顺序遵循从下到上、从左到右,即从左下角开始往右依次编号,空白符和雨丝中部、尾部不计数,直到右上角。

第一行输出 TT 个字符,每个字符代表每个编号的音符被左手还是右手接住。若被左手接住,则该位置的字符为 L;反之则是 R

注意,由于可能有多种结果,请输出任意一种可能的结果即可。自测功能可能因此会返回错误结果,请自行检测答案正确性。

输入输出样例

#1

输入
5 5 7
u-v--
u-v--
U----
O-O--
--O-O
输出
LRLRLRR
样例说明

在这个例子中,音符编号如下图所示: 7

对于第一行(注意从下往上数)编号为 1122 的音符,对其它音符没有影响,因此可以单独判断,此时只能左手点击 11 号音符,右手点击 22 号音符。

对于第三行,只有编号为 55 的音符,若只考虑第三行,那么左右手都可以。但是由于是雨丝音符,手指需要按住雨丝不能移动,而第四行雨丝的右侧出现了雨滴音符,为了第四行双手不交叉,第三行的 55 号雨丝音符需要使用左手。

2026 届 ACM 战队招新第一次选拔赛(大二组)

未参加
状态
已结束
规则
XCPC
题目
12
开始于
2026-9-12 14:00
结束于
2026-9-12 19:00
持续时间
5 小时
主持人
参赛人数
3