2025年12月4日大二D题
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在一块无限的平面上,机器人最初位于坐标 (0, 0),面朝北方。约定:
- 北方向是 y 轴的正方向;
- 南方向是 y 轴的负方向;
- 东方向是 x 轴的正方向;
- 西方向是 x 轴的负方向。
机器人可以接受以下三种指令之一:
"G":向前直走 1 个单位;"L":向左转 90 度;"R":向右转 90 度。
机器人按顺序执行给定字符串 instructions 中的所有指令,然后不断重复这一整段指令。
如果在平面中存在一个环,使得机器人永远无法离开(即运动轨迹被限制在有界区域内),则输出 true;否则输出 false。
输入格式
输入仅一行,为一个字符串 instructions,仅包含字符 'G'、'L'、'R'。
(可假定 instructions 长度在 1 到 100 之间。)
输出格式
输出一行:
- 若机器人运动轨迹被限制在有界区域内,输出
true; - 否则输出
false。
输入样例 1
GGLLGG
输出样例 1
true
输入样例 2
GG
输出样例 2
false
输入样例 3
GL
输出样例 3
true