首页 > 其他分享 >困于环中的机器人

困于环中的机器人

时间:2023-04-11 15:03:56浏览次数:31  
标签:环中 位置 机器人 direction 方向 90 困于 instructions

在无限的平面上,机器人最初位于 (0, 0) 处,面朝北方。注意:

- 北方向 是y轴的正方向。
- 南方向 是y轴的负方向。
- 东方向 是x轴的正方向。
- 西方向 是x轴的负方向。

机器人可以接受下列三条指令之一:

- "G":直走 1 个单位
- "L":左转 90 度
- "R":右转 90 度

机器人按顺序执行指令 instructions,并一直重复它们。

只有在平面中存在环使得机器人永远无法离开时,返回 true。否则,返回 false

示例 1:

**输入:**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。

示例 2:

**输入:**instructions = "GG"
**输出:**false
**解释:**机器人最初在(0,0)处,面向北方。
“G”:移动一步。位置:(0,1)方向:北。
“G”:移动一步。位置:(0,2).方向:北。
重复这些指示,继续朝北前进,不会进入循环。
在此基础上,返回false。

示例 3:

`

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

`

提示:

  • 1 <= instructions.length <= 100
  • instructions[i] 仅包含 'G', 'L', 'R'

来源:力扣(LeetCode

题解

`

class Solution {
    public boolean isRobotBounded(String instructions) {
        //定义方向向量
        int direction = 0;
        //行走距离
        int[] dist = new int[4];
        //遍历指令
        for(char c : instructions.toCharArray()){
            if(c == 'L') direction = (direction + 1) % 4;
            else if(c == 'R') direction = (direction + 3) % 4;
            else dist[direction]++;
        }
        /**
        走一圈,回到原点
        走两圈,回到原点
        走四圈,回到原点
        超过四圈,机器人就迷失了
         */
        return ((dist[0] == dist[2] && dist[1] == dist[3]) || direction != 0); 
    }
}

`

标签:环中,位置,机器人,direction,方向,90,困于,instructions
From: https://www.cnblogs.com/wuli-Zhang/p/17306218.html

相关文章

  • 在「机器人领域」使用ChatGPT提高生产力
    以下文章来源于空中机器人前沿 ,作者小米编辑:一点人工一点智能原文:在「机器人领域」使用ChatGPT提高生产力最近几个月,ChatGPT大火,它是OpenAI于去年11月底推出的人工智能聊天机器人程序,已经成为了历史上增长最快的消费者应用程序[1]。毫无疑问,ChatGPT受到了各个行业的广泛关注。其......
  • 全网最详细中英文ChatGPT-GPT-4示例文档-智能聊天机器人从0到1快速入门——官网推荐的
    目录Introduce简介setting设置Prompt提示Sampleresponse回复样本APIrequest接口请求python接口请求示例node.js接口请求示例curl命令示例json格式示例其它资料下载ChatGPT是目前最先进的AI聊天机器人,它能够理解图片和文字,生成流畅和有趣的回答。如果你想跟上AI时代的潮流......
  • 小程序入门4—钉钉群机器人消息通知和钉钉工作通知
    前言在消息通知这块,钉钉可谓是玩出了花,比如工作通知、群机器人通知,还有那万恶的Ding一下。钉钉的通知不仅花样多,而且大部分渠道都支持自定义,也即可以自定义设置发送时间、发送内容,并且还支持多种样式的消息如文本、卡片、Markdown等。这篇文章我主要介绍一下常用的两类:钉钉群机......
  • 2022年中国服务机器人行业研究|报告PDF分享(附原数据表)
    报告链接:http://tecdat.cn/?p=31419随着大量企业的涌入,服务机器人产业化即将到来经过多年的发展,我国已经实现了完整的服务机器人产业生态系统。在常态化疫情防控、人口老龄化、技术进步和政策支持等多种因素的推动下,行业快速度过市场教育阶段。据统计,近三年我国服务机器人相关企......
  • 机器人控制与轨迹规划
    目录1.六自由度机械臂逆解仿真2.小车(移动机器人)仿真平台3.轨迹规划4.六自由度工业机器人DH建模与逆运动学仿真5.机械臂轨迹规划matlab、Vrep联合仿真6.粒子群轨迹规划7.样条曲线轨迹规划8.人形机器人控制仿真9.NUBUS五次非均匀B样条轨迹规划及机械臂仿真10.五次&三次多项......
  • 小车(移动机器人)仿真平台
    实现效果:小车(移动机器人)仿真平台(1)以等腰三角形表示一个小车,三角形顶点指向为小车的朝向,即前进方向。如下图所示,那么我们只要求用三角形表示,而不是图中的形状其运动学模型如下:(2)可以在窗口输入给定的线速度和角速度以驱动小车的运动,它们可以是时间序列数据,也可以是小车的位......
  • 核酸检测机器人
    1.设计一个至少六自由度的机器人,至少包括--个伸缩关节,要求机器人工作空间能够满足左图工作空间的要求(自己定义机械臂安装位置要求能够满足抓取指定空间范围内操作)2.根据自己设计的机器人建立DH坐标系及齐次变换矩阵,并设置合理的关节转动极限,分析和绘制工作空间,关节必须要有合......
  • 码垛机器人优势体现在哪?
    码垛机器人产品介绍1.设备配置:自动输送线、自动开箱与封箱机、自动称重与分拣、自动码垛与搬运(机器人)2.设备尺寸:自动输送线和多种自动化设备根据客户实际情况进行设计和定制,机器人有负载3~1200kg、作业半径700~3159mm可供选择。3.生产能力:自动化系统的生产能力是指单位时间内按......
  • 河内小宝图文机器人
    机器人定义机器人是一种自动化的机器,所不同的是这种机器具备一些与人或生物相似的智能能力,如感知能力、规划能力、动作能力和协同能力,是一种具有高度灵活性的自动化机器。机器人分类从我国应用环境把机器人分为两类:工业机器人和特种机器人。国际上的机器人学者,从应用环境出发将......
  • QQ算账机器人
    发展前景:QQ算账机器人锂电池作为目前一种比较成熟和先进的电池,由于质量轻,储电量大,受到了人们的广泛应用。尤其是手机、智能穿戴设备以及新能源汽车的发展,锂电池可以说供不应求。整个行业处于一个火爆的状态中,许多上市企业在资本市场的估值也是处于一个高估的状态。所以,锂电池行业......