#P17708. [2026年江苏省队集训]心灵感应
[2026年江苏省队集训]心灵感应
题面描述
你买下了一块 的绿地,这块绿地可以被表示为二维平面上 的矩形。
你现在在 ,你需要前往 执行必要的工作。你不喜欢绕远路,因此你的每一步行动都必须向右或向上,即从 移动到 或 。
为了抵御吞噬世界的黑暗,你的绿地上有一些光灵草。具体地,所有在 矩形内的整点位置都生有一棵光灵草。
光灵草是喜欢亲近的生物,你每到一个整点 ,一个处于 位置的光灵草就会积攒 的焦躁值 (你可以走到存在光灵草的整点)。
有一个常数 。在你到达 之后,如果有任意一棵光灵草的焦躁值 ,那么光灵草就会感觉自己被冷落并变得黯淡,你想避免这种情况的发生。
你的路径可以被表示为一个长为 的由 R 和 U 组成的字符串,表示你每一步是向右还是向上。为了避免世界线的变动,你想求出多种方案。具体地,给定常数 ,设总共有 种合法的方案,你需要输出字典序前 小的方案。
输入格式
第一行三个整数 ,表示绿地的大小,需要输出的方案数量,以及题面中的常数。
第二行四个整数 ,表示光灵草的矩形范围。请注意四个变量输入的顺序。
输出格式
设一共有 种合法的方案。
请输出 行,每行一个长为 的字符串由 R 和 U 组成的字符串,第 行表示字典序第 小的合法方案。
输入输出样例
输入样例 #1
6 10 35
2 4 5 5
输出样例 #1
RRUUURURRU
RRUUURURUR
RRUUURUURR
RRUUUURRRU
RRUUUURRUR
RRUUUURURR
RRUUUUURRR
RURURUURRU
RURURUURUR
RURURUUURR
输入输出样例 2~6
请在下发文件中查看。
数据范围
对于所有数据,, , , , , .
特殊限制如下,留空表示无特殊限制。
| 子任务编号 | 特殊限制 | 子任务分值 | |
|---|---|---|---|
| 1 | |||
| 2 | |||
| 3 | |||
| 4 | |||
| 5 | |||
| 6 | |||
| 7 |