1041.困于环中的机器人(Java)

本文主要是介绍1041.困于环中的机器人(Java)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述：

在无限的平面上，机器人最初位于 (0, 0) 处，面朝北方。注意:
北方向是y轴的正方向。
南方向是y轴的负方向。
东方向是x轴的正方向。
西方向是x轴的负方向。
机器人可以接受下列三条指令之一：
“G”：直走 1 个单位
“L”：左转 90 度
“R”：右转 90 度
机器人按顺序执行指令 instructions，并一直重复它们。
只有在平面中存在环使得机器人永远无法离开时，返回 true。否则，返回 false。

输入：

instructions = “GGLLGG”

输出：

true
解释：机器人最初在(0,0)处，面向北方。
“G”:移动一步。位置:(0,1)方向:北。
“G”:移动一步。位置:(0,2).方向:北。
“L”:逆时针旋转90度。位置:(0,2).方向:西。
“L”:逆时针旋转90度。位置:(0,2)方向:南。
“G”:移动一步。位置:(0,1)方向:南。
“G”:移动一步。位置:(0,0)方向:南。
重复指令，机器人进入循环:(0,0)——>(0,1)——>(0,2)——>(0,1)——>(0,0)。
在此基础上，我们返回true。

代码实现：

//困于环中的机器人
public class Main{public static void main(String[] args) {String instructions = "GGLLGG";System.out.println(isRobotBounded(instructions));//true}public static boolean isRobotBounded(String instructions) {//规定机器人最初位置的坐标int x = 0, y = 0;//机器人转向：规定 0为北 1为东 2为南 3为西， 右转为加数，左转为减数int towards = 0;//初始面朝北方//执行指令for (int i = 0; i < instructions.length(); i++) {char ins = instructions.charAt(i);//单条指令if (ins == 'G') {//当前方向直走if (towards == 0) {//向北y++;} else if (towards == 1) {//向东x++;} else if (towards == 2) {//向南y--;} else {//向西x--;}} else if (ins == 'L') {//左转towards = (towards + 3) % 4;//由于周期为4：减一相当于加三} else if (ins == 'R') {//左转towards = (towards + 1) % 4;}}if (x == 0 && y == 0) {//判断最终位置是否在原点return true;} else {//继续循环//如果不是一路向北的话，一定可以回到原点return towards != 0;}}
}