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;
    }
}
相关推荐
Lris-KK3 分钟前
【Leetcode】高频SQL基础题--1341.电影评分
sql·leetcode
B612 little star king12 分钟前
力扣29. 两数相除题解
java·算法·leetcode
野犬寒鸦13 分钟前
力扣hot100:环形链表(快慢指针法)(141)
java·数据结构·算法·leetcode·面试·职场和发展
上官浩仁18 分钟前
springboot synchronized 本地锁入门与实战
java·spring boot·spring
Gogo81620 分钟前
java与node.js对比
java·node.js
SmartJavaAI26 分钟前
Java调用Whisper和Vosk语音识别(ASR)模型,实现高效实时语音识别(附源码)
java·人工智能·whisper·语音识别
用户37215742613529 分钟前
Python 高效实现 Word 转 PDF:告别 Office 依赖
java
渣哥34 分钟前
Java ThreadPoolExecutor 动态调整核心线程数:方法与注意事项
java
Miraitowa_cheems1 小时前
LeetCode算法日记 - Day 38: 二叉树的锯齿形层序遍历、二叉树最大宽度
java·linux·运维·算法·leetcode·链表·职场和发展
稻草猫.1 小时前
Java多线程(一)
java·后端·java-ee·idea