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

题目要求:

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

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

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

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

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

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

代码实现:

bool isRobotBounded(char * instructions) {

int direc42 = {{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 = instructionsi;

if (instruction == 'G') {

x += direcdirecIndex0;

y += direcdirecIndex1;

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

direcIndex += 3;

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

} else {

direcIndex++;

direcIndex %= 4;

}

}

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

}

作者:力扣官方题解

来源:力扣(LeetCode)

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

相关推荐
小O的算法实验室5 小时前
IEEE TASE,基于MPC的多无人机协同搜索竞争群体优化方法
算法
Tbisnic6 小时前
BGE-M3 算法详解:从模型架构到三种检索方式的数学原理
算法·自然语言处理·大模型·bert·transformer·注意力机制
飞英思特无线充电6 小时前
严苛场景巡检机器人的无线补能设计:点位、BMS、认证与运维边界
运维·机器人
Brilliantwxx6 小时前
【算法从零到千】【55-58】哈希位图+常见数学运算 接口
算法
空堂与归7 小时前
用户分群找不到规律?用K-Means聚类算法自动发现数据模式
算法·机器学习·kmeans·聚类
动词ing8 小时前
【C语言】自定义函数+指针入门
c语言·开发语言·算法
重生之后端学习8 小时前
283. 移动零[简单]✅
开发语言·数据结构·算法·leetcode·职场和发展
一只小小的芙厨8 小时前
基础数论总结
笔记·学习·算法
动词ing9 小时前
【C语言】结构体+文件基础
c语言·开发语言·数据结构
caimouse9 小时前
ReactOS 窗口系统分析(7):分层窗口与绘制辅助 — layered.c + draw.c
c语言·开发语言