#DD20251204. 2025年12月4日大二D题

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