leetcode10-困于环中的机器人

题目链接:

https://leetcode.cn/problems/robot-bounded-in-circle/description/?envType=study-plan-v2&envId=programming-skills

思路:

首先,题目要寻找的是成环的情况。

1.如果经历一次指令后的方向仍为北方,要使得机器人循环困住,必须让机器人回到原点

2.如果经历一次指令后的方向不是北方,那么最多重复四次又会回到面朝北方,这种情况下机器人虽然不会回到原点,但是也一直都被环困住。

代码采用了常用的二维平面的向量坐标写法

代码:

java 复制代码
class Solution {
    public boolean isRobotBounded(String instructions) {
        //记录 0 1 2 3
        //    北东南西 坐标向量写法
        int [][] res = {
            {0,1},{1,0},{0,-1},{-1,0}
        };
        int n = instructions.length();
        int x = 0,y = 0;//记录坐标
        int faceDirect = 0;//记录朝向 一开始为0 表示指向北
        for(int i = 0;i<n;i++) {
            //直走命令
            if(instructions.charAt(i)=='G') {
                x+=res[faceDirect][0];
                y+=res[faceDirect][1];
            }
            //左转命令
            else if(instructions.charAt(i)=='L') {
                faceDirect = (faceDirect+3)%4;
                
            }
            //右转命令
            else if(instructions.charAt(i)=='R') {
                faceDirect = (faceDirect+1)%4;
            }
        }
        if( (x==0 && y==0)|| faceDirect!=0)
            return true;
        return false;
    }
}
相关推荐
说书客啊1 分钟前
计算机毕业设计 | SpringBoot+vue美食推荐商城 食品零食购物平台(附源码+论文)
java·spring boot·node.js·vue·毕业设计·课程设计·美食
小宋102110 分钟前
实现java执行kettle并传参数
java·开发语言·etl
贝克街的天才33 分钟前
据说在代码里拼接查询条件不够优雅?Magic-1.0.2 发布
java·后端·开源
神仙别闹1 小时前
基于Java实现的(GUI)华容道小游戏
java·gui
JosieBook1 小时前
【面试题】2025年百度校招Java后端面试题
java·开发语言·网络·百度
请你打开电视看看1 小时前
观察者模式
java·观察者模式·设计模式
Mr.朱鹏1 小时前
设计模式之策略模式-工作实战总结与实现
java·spring·设计模式·kafka·maven·策略模式·springbbot
计算机毕设指导61 小时前
基于SpringBoot共享汽车管理系统【附源码】
java·spring boot·后端·mysql·spring·汽车·intellij idea
cherry_rainyyy1 小时前
力扣整理版九:贪心算法(待整理)
算法·leetcode·贪心算法
春风十里不如你95272 小时前
【设计模式】【行为型模式(Behavioral Patterns)】之责任链模式(Chain of Responsibility Pattern)
java·设计模式·责任链模式