【C语言刷LeetCode】1041. 困于环中的机器人(M)

在无限的平面上,机器人最初位于 (0, 0) 处,面朝北方。机器人可以接受下列三条指令之一:


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


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

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

 

示例 1:

输入:"GGLLGG"
输出:true
解释:
机器人从 (0,0) 移动到 (0,2),转 180 度,然后回到 (0,0)。
重复这些指令,机器人将保持在以原点为中心,2 为半径的环中进行移动。


示例 2:

输入:"GG"
输出:false
解释:
机器人无限向北移动。


示例 3:

输入:"GL"
输出:true
解释:
机器人按 (0, 0) -> (0, 1) -> (-1, 1) -> (-1, 0) -> (0, 0) -> ... 进行移动。

 

提示:


    1 <= instructions.length <= 100
    instructions[i] 在 {'G', 'L', 'R'} 中

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/robot-bounded-in-circle
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

 

这类题的解决在于找到关键点,理解题意到底要干什么?

此题要做的便是,一个周期后,方向回归,机器人不在原地。

所以我们设置大小为4的方向数组gcnt[4],每次G命令时,先算出方向roundcnt = roundcnt % 4,然后对应方向+1,gcnt[roundcnt]++。

按照顺时针,命令R,便是方向加1,即roundcnt++;

遇到命令L,便是方向减1,但换个角度想,其实是方向加3,即roundcnt = roundcnt + 3。

最后判断方向 0和2是否相等,方向1和3是否相等。

代码如下:

 

bool isRobotBounded(char * instructions){
    int len = strlen(instructions);
    int i;
    int gcnt[4] = {0};
    int roundcnt = 0;

    for (i = 0; i < len; i++) {
        if (instructions[i] == 'G') {
            roundcnt = roundcnt % 4;
            gcnt[roundcnt]++;
        } else if (instructions[i] == 'L') {
            roundcnt = roundcnt + 3;
        } else if (instructions[i] == 'R') {
            roundcnt++;
        }
    }

    roundcnt = roundcnt % 4;

    if (((gcnt[0] != gcnt[2]) || (gcnt[1] != gcnt[3])) && (roundcnt == 0)) {
        return false;
    } else {
        return true;
    }


}

 


版权声明:本文为jin615567975原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。