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。

代码实现:

java 复制代码
//困于环中的机器人
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;
        }
    }
}
相关推荐
先知后行。几秒前
线程的创建.销毁
开发语言·c++·算法
鱼嘻5 分钟前
西嘎嘎学习 - C++ 继承 - Day 10
开发语言·c++·学习·算法
孤廖11 分钟前
从 “模板” 到 “场景”,用 C++ 磨透拓扑排序的实战逻辑
开发语言·c++·程序人生·算法·贪心算法·动态规划·学习方法
我有火的意志20 分钟前
Liunx执行source /etc/profile 报错, -bash: HISTTIMEFORMAT: readonly variable
开发语言·bash·histtimeformat·readonly
Funcy22 分钟前
XxlJob 源码分析04:admin与executor通讯
java
托比-马奎尔26 分钟前
初识SpringBoot
java·spring boot·后端
前行的小黑炭33 分钟前
Android :如何提升代码的扩展性,方便复制到其他项目不会粘合太多逻辑,增强你的实战经验。
android·java·kotlin
-凌凌漆-34 分钟前
【Qt】【C++】虚析构函数及 virtual ~Base() = default
java·c++·qt
蒋星熠39 分钟前
中间件架构设计与实践:构建高性能分布式系统的核心基石
开发语言·数据库·分布式·python·中间件·性能优化·硬件工程
枫叶丹439 分钟前
【Qt开发】显示类控件(二)-> QLCDNumber
开发语言·qt