【每日一题】1041. 困于环中的机器人

这篇具有很好参考价值的文章主要介绍了【每日一题】1041. 困于环中的机器人。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

1041. 困于环中的机器人 - 力扣(LeetCode)

在无限的平面上,机器人最初位于 (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。

 

class Solution {
    char location = 'N';
    int x=0,y=0;
    public boolean isRobotBounded(String instructions) {
        int len = instructions.length();
        for(int j = 0 ;j < 4 ; ++j)
        for(int i = 0; i < len ; ++i) {
            move(instructions.charAt(i));
        }
        if(x==0&&y==0) return true;
        return false;
        
    }

    public void move (char a) {
        if(a == 'L') {
            switch(location) {
                case 'N' : location = 'W'; break;
                case 'W' : location = 'S'; break;
                case 'S' : location = 'E'; break;
                case 'E' : location = 'N'; break;
            }
        } else if(a == 'R') {
            switch(location) {
                case 'N' : location = 'E'; break;
                case 'W' : location = 'N'; break;
                case 'S' : location = 'W'; break;
                case 'E' : location = 'S'; break;
            }
        } else if(a == 'G') {
            switch(location) {
                case 'N' : y+=1; break;
                case 'W' : x-=1; break;
                case 'S' : y-=1; break;
                case 'E' : x+=1; break;
            }
        }
    }
}

这道题最主要在于理解“循环”。环,不是有环就可以,而是要存在让机器人走不出来的环。再者,题目中还说到,机器人会不断重复执行一开始给出的指令序列。那么,只在走动过程中有环行不行呢?答案是不行的。必须要能以(0,0)开头组成一个大环,如果只是在行进中走入一个环中,那么下一次循环的时候一定会走出来的,例如下图:

【每日一题】1041. 困于环中的机器人,java,力扣,算法

 所以,关键就在于能不能在行走过程中的最后一个指令回到(0,0)。行走过程只需要模拟即可。模拟的同时对x,y进行加减操作。但是,这里还存在一个问题,就是序列不够的情况,有可能一个序列只有“GL”两个,或者只有“GLGL”两个。如果没有行走的指令,那肯定会循环,但一旦有行走的指令,即便指令再怎么少,最多只需要循环4次就可以知道到底能否回到原点构成环。所以,只需要将指令序列循环4次,再去判断x,y即可。

该题的题解则是对执行一次指令之后机器人所处的方向和位置进行判断,以此来推断是否可以组成环,大家做完题也可以去看看。文章来源地址https://www.toymoban.com/news/detail-706768.html

到了这里,关于【每日一题】1041. 困于环中的机器人的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 困于环中的机器人

    1041. 困于环中的机器人 在无限的平面上,机器人最初位于  (0, 0)  处,面朝北方。注意: 北方向  是y轴的正方向。 南方向  是y轴的负方向。 东方向  是x轴的正方向。 西方向  是x轴的负方向。 机器人可以接受下列三条指令之一: \\\"G\\\" :直走 1 个单位 \\\"L\\\" :左转 90 度 \\\"R\\\" :右

    2024年02月19日
    浏览(35)
  • 【每日一题】874. 模拟行走机器人

    机器人在一个无限大小的 XY 网格平面上行走,从点 (0, 0) 处开始出发,面向北方。该机器人可以接收以下三种类型的命令 commands : -2 :向左转 90 度 -1 :向右转 90 度 1 = x = 9 :向前移动 x 个单位长度 在网格上有一些格子被视为障碍物 obstacles 。第 i 个障碍物位于网格点 obst

    2024年02月16日
    浏览(39)
  • 【每日一题】657. 机器人能否返回原点

    657. 机器人能否返回原点 - 力扣(LeetCode) 在二维平面上,有一个机器人从原点  (0, 0)  开始。给出它的移动顺序,判断这个机器人在完成移动后是否在   (0, 0)  处结束 。 移动顺序由字符串  moves  表示。字符  move[i]  表示其第  i  次移动。机器人的有效动作有  R (右)

    2024年02月09日
    浏览(42)
  • 每日一题(set集合)-874. 模拟行走机器人

    874. 模拟行走机器人 初始方向朝y轴正方向,遇到指令command == -1 则向右转, 若为 -2 则向左转 定义方向[-1,0]、[0,1]、[1,0]、[0,-1] 分别为朝x轴负方向, y轴正方向, x轴正方向,y轴负方向 初始方向为[0,1], 若向右转 则方向变为[-1,0]、若向左转方向变为[1,0]。 若向右转则不断 向右

    2024年02月13日
    浏览(42)
  • Leetcode-每日一题【剑指 Offer 13. 机器人的运动范围】

    地上有一个m行n列的方格,从坐标  [0,0]  到坐标  [m-1,n-1]  。一个机器人从坐标  [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为

    2024年02月13日
    浏览(38)
  • (搜索) 剑指 Offer 13. 机器人的运动范围 ——【Leetcode每日一题】

    难度:中等 地上有一个 m 行 n 列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于 k 的格子。例如,当 k 为18时,机器人能够进入方格

    2024年02月11日
    浏览(55)
  • 每日算法打卡:机器人跳跃 day 11

    730. 机器人跳跃问题 题目难度:中等 题目来源:笔试题 机器人正在玩一个古老的基于 DOS 的游戏。 游戏中有 N+1 座建筑——从 0 到 N 编号,从左到右排列。 编号为 0 的建筑高度为 0 个单位,编号为 iii 的建筑高度为 H ( i ) H(i) H ( i ) 个单位。 起初,机器人在编号为 0 的建筑处

    2024年01月23日
    浏览(84)
  • 暑期代码每日一练Day3:874. 模拟行走机器人

    题目 874. 模拟行走机器人 分析 这道题就是个简单的模拟 主要有两点考察点: 对 方向数组 的运用 方向数组存储的是各个方向的单位向量,也即: 方向 X Y 向北 0 1 向东 1 0 向南 0 -1 向西 -1 0 存储在数组中,则是方向数组: 我们很容易发现: 我们可以使用一个变量 j 来指示当

    2024年02月16日
    浏览(47)
  • 【办公自动化】钉钉机器人每日定时向不同群组发送消息

            实现每日上午10点自动向各供应商群同步前一日产品数据。通过python+钉钉机器人实现该功能。具体步骤如下: 目录 1.创建机器人获得token 2.编写脚本 2.1 数据整理 2.2 消息发送 3.设置定时任务 群设置--智能群助手--添加机器人--自定义(通过Webhook接入自定义服务)

    2024年02月08日
    浏览(49)
  • [晓理紫]每日论文推送(有中文摘要,源码或项目地址)--机器人、视觉相关

    VX关注{晓理紫},每日更新论文,如感兴趣,请转发给有需要的同学,谢谢支持 VX关注晓理紫,并留下邮箱可免费获取每日论文推送服务 分类: 大语言模型LLM 视觉模型VLM 扩散模型 视觉导航 具身智能,机器人 强化学习 开放词汇,检测分割 作者: Frank Regal, Chris Suarez, Fabian Parr

    2024年01月18日
    浏览(56)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包