leetcode 1041 困于环中的机器人


这个起始就是搞清楚机器人朝每个方向的运动步数就ok了,因为没有障碍物,所以只是需要统计方向和步数就行了。


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

"G":直走 1 个单位
"L":左转 90 度
"R":右转 90 度
机器人按顺序执行指令 instructions,并一直重复它们。
只有在平面中存在环使得机器人永远无法离开时,返回 true。否则,返回 false。
### 思路
因为有4个方向,所以说我们最少需要对这个移动字符串进行四次,比如每次只进行前进左转两个动作,那需要进行四次左转才能回到原状态,所以我们将移动字符串进行四次,然后比较它的前进和后退,左移和右移的步数是否相等,若相等,则会一直转圈。
### code
     bool isRobotBounded(string instructions) {
         int direct = 0;
         vector<int> axis{0, 0, 0, 0};
        int i = 0;
        while(i < 4) // 4个方向转一轮,回原点
        {
            for(auto ch : instructions)
            {
                switch (ch)
                {
                    case 'G':
                        axis[direct] += 1; break; // 相反方向的位移一样说明回到了原点
                    case 'L':
                        direct = (direct + 3) % 4; break;//对应距离数组3
                    case 'R':
                        direct = (direct + 1) % 4; break;//对应距离数组1
                    default:
                        return false;
                }
            }
            i++;
        }
        return (axis[0] == axis[2] && axis[1] == axis[3]) ? true : false;
    }

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值