#932. 一定不是最短路
一定不是最短路
题目描述
让机器人走最短路的实验,假设每个格子不是障碍就是空格,机器人一定不会触碰障碍。从起点到终点的运动被记录下来,仅凭运动记录,你能判断是否一定不为最短路径。输入格式 输入一行包含机器人运动的记录。此记录是非空字符串,由大写字母L、R、U和D组成,分别表示左、右、上、下的移动。字符串的长度不超过100。
输出格式
只输出单词OK(没有发现问题,可能是最短路)或BUG(一定不是最短路)。
样例输入 #1
LLUUUR
样例输出 #1
OK
样例输入 #2
RRUULLDD
样例输出 #2
BUG
相关
在以下作业中: