题意
查看原帖
题意
1001552
newsname楼主2023/9/10 18:29

对于给定的 n×mn × m 的方格,00 代表障碍,11 代表袋鼠。有一串随机生成的长为 5×1045×1045 × 1 0 4 5 \times 10^4 的指令,仅包含 LRUD\text{LRUD} 字符,分别表示将所有袋鼠同时向某个方向移动(若能移动,即不经过障碍、不超出方格范围)。现要求构造一个 n×mn × m 方格图,使得对于随机生成的 500500 串指令,至少有 125125 个满足执行后,所有袋鼠不都在同一个方格。要求构造的袋鼠方格连通、且不含环。

2023/9/10 18:29
加载中...