网站制作怎么赚钱,湛江专业建站,建筑兼职招聘网,视频网站模板源码1041. 困于环中的机器人 - 力扣#xff08;LeetCode#xff09; 在无限的平面上#xff0c;机器人最初位于 (0, 0) 处#xff0c;面朝北方。注意: 北方向 是y轴的正方向。南方向 是y轴的负方向。东方向 是x轴的正方向。西方向 是x轴的负方向。 机器人可以接受下列三条指令之…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 x0,y0;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(x0y0) 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 : y1; break;case W : x-1; break;case S : y-1; break;case E : x1; break;}}}
}
这道题最主要在于理解“循环”。环不是有环就可以而是要存在让机器人走不出来的环。再者题目中还说到机器人会不断重复执行一开始给出的指令序列。那么只在走动过程中有环行不行呢答案是不行的。必须要能以00开头组成一个大环如果只是在行进中走入一个环中那么下一次循环的时候一定会走出来的例如下图 所以关键就在于能不能在行走过程中的最后一个指令回到00。行走过程只需要模拟即可。模拟的同时对xy进行加减操作。但是这里还存在一个问题就是序列不够的情况有可能一个序列只有“GL”两个或者只有“GLGL”两个。如果没有行走的指令那肯定会循环但一旦有行走的指令即便指令再怎么少最多只需要循环4次就可以知道到底能否回到原点构成环。所以只需要将指令序列循环4次再去判断xy即可。 该题的题解则是对执行一次指令之后机器人所处的方向和位置进行判断以此来推断是否可以组成环大家做完题也可以去看看。
