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