D. 一定不是最短路

    传统题 1000ms 256MiB

一定不是最短路

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

题目描述

让机器人走最短路的实验,假设每个格子不是障碍就是空格,机器人一定不会触碰障碍。从起点到终点的运动被记录下来,仅凭运动记录,你能判断是否一定不为最短路径。输入格式 输入一行包含机器人运动的记录。此记录是非空字符串,由大写字母L、R、U和D组成,分别表示左、右、上、下的移动。字符串的长度不超过100。

输出格式

只输出单词OK(没有发现问题,可能是最短路)或BUG(一定不是最短路)。

样例输入 #1

LLUUUR

样例输出 #1

OK

样例输入 #2

RRUULLDD

样例输出 #2

BUG

20250118-综合测试

未认领
状态
已结束
题目
5
开始时间
2025-1-18 4:45
截止时间
2026-2-28 23:59
可延期
24 小时