1041. 困于环中的机器人
题目:
在无限的平面上,机器人最初位于 (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)
链接:https://leetcode.cn/problems/robot-bounded-in-circle
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:
首先,我们定义一个4行2列的数组,用来存储机器人向东南西北方向移动的坐标,从而方便加和。
其次,我们来判断机器人是否可以返回到原点,返回原点有两种情况:
1.机器人返回到原点,也就是(0,0),并且必须面向北面。
2.机器人移动的位置不为0。这里的不为0是指向左移动+1,向右移动-1,最后这个位置参数只要不是0,那么机器人哪怕多经过几次循环,也一定可以返回到原点。文章来源:https://www.toymoban.com/news/detail-410449.html
最后,我跟根据上述两种情况,来判断机器人是否可以进入循环即可。文章来源地址https://www.toymoban.com/news/detail-410449.html
代码:
class Solution {
public:
int dir[4][2] = {{0,1},{-1,0},{0,-1},{1,0}};
bool isRobotBounded(string instructions) {
int status = 0;
int x = 0,y = 0;
for(char c : instructions)
{
if(c == 'G')
{
x += dir[status][0];
y += dir[status][1];
}
else if(c == 'L')
{
status += 1;
status %= 4;
}
else
{
status += 4;
status -= 1;
status %= 4;
}
}
if(x == 0 && y == 0 || status != 0)
return true;
else
return false;
}
};
到了这里,关于入门力扣自学笔记257 C++ (题目编号:1041)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!