LeetCode每日一题——困于环中的机器人

题目要求:

在无限的平面上,机器人最初位于 (0, 0) 处,面朝北方。注意:

  • 北方向 是y轴的正方向。
  • 南方向 是y轴的负方向。
  • 东方向 是x轴的正方向。
  • 西方向 是x轴的负方向。

机器人可以接受下列三条指令之一:

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

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

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

代码实现:

bool isRobotBounded(char * instructions) {

int direc[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};//分别代表上、右、下、左

int direcIndex = 0;//默认面朝北

int x = 0, y = 0;//初始坐标为原点

int n = strlen(instructions);//获取字符串的长度

for (int i = 0; i < n; i++) {

char instruction = instructions[i];

if (instruction == 'G') {

x += direc[direcIndex][0];

y += direc[direcIndex][1];

} else if (instruction == 'L') {

direcIndex += 3;

direcIndex %= 4;//控制在0~3之间

} else {

direcIndex++;

direcIndex %= 4;

}

}

return direcIndex != 0 || (x == 0 && y == 0);//如果机器人朝向没有改变或者回到原点,则返回true,否则返回false

}

作者:力扣官方题解

来源:力扣(LeetCode)

坚持编程,我一直在路上!

相关推荐
星空露珠2 分钟前
速算24点所有题库公式
开发语言·数据库·算法·游戏·lua
2401_832402753 分钟前
C++中的类型擦除技术
开发语言·c++·算法
努力学习的小廉11 分钟前
我爱学算法之—— 递归回溯综合(二)
开发语言·算法
sheji526112 分钟前
JSP基于信息安全的读书网站79f9s--程序+源码+数据库+调试部署+开发环境
java·开发语言·数据库·算法
2301_7634724613 分钟前
C++网络编程(Boost.Asio)
开发语言·c++·算法
依依yyy18 分钟前
沪深300指数收益率波动性分析与预测——基于ARMA-GARCH模型
人工智能·算法·机器学习
踩坑记录31 分钟前
leetcode hot100 23. 合并 K 个升序链表 hard 分治 迭代
leetcode·链表
hcnaisd21 小时前
深入理解C++内存模型
开发语言·c++·算法
李老师讲编程1 小时前
C++信息学奥赛练习题-杨辉三角
数据结构·c++·算法·青少年编程·信息学奥赛
zxsz_com_cn1 小时前
设备预测性维护算法核心功能有哪些?六大模块拆解智能运维的“技术骨架”
运维·算法