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)

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

相关推荐
zdl6861 小时前
易信easyMarkets:出金申请规范推进帮助用户澄清诈骗担忧
机器人
小赵AI手记1 小时前
技术拆解(十五)具身智能:RT-2为什么能听懂“灭绝动物”?VLM知识如何变成动作
人工智能·机器人
geats人山人海1 小时前
数据结构第六章c语言 树的存储下二叉树的概念和存储
c语言·数据结构·算法
漂流瓶jz2 小时前
UVA-12627 奇怪的气球膨胀 题解答案代码 算法竞赛入门经典第二版
算法·图论·递归·aoapc·算法竞赛入门经典·uva·12627
影视飓风TIM2 小时前
Linux下C语言缓冲区原理 + Git版本控制
linux·c语言·git
jarvisuni2 小时前
DeepSeekFlash前端依旧拉垮,而且变慢了很多!
前端·javascript·算法
kobesdu2 小时前
流形上的优化:SO(3)与SE(3)的广义加减法在FAST-LIO中如何简化状态估计
人工智能·算法·fastlio
白狐_7982 小时前
408 数据结构算法题 01:线性表暴力求解保分指南
java·数据结构·算法
乐观勇敢坚强的老彭3 小时前
C++信奥:开关门、开关灯问题
开发语言·c++·算法
冻柠檬飞冰走茶3 小时前
PTA基础编程题目集 7-31 字符串循环左移(C语言实现)
c语言·开发语言·数据结构·算法