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)

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

相关推荐
programhelp_7 分钟前
Amazon OA 2026 高频题型拆解 + 速通攻略
数据结构·算法
脑神11 分钟前
C/C++语言编译器
c语言
moonsea020312 分钟前
2026.4.14
数据结构·算法·图论
x_xbx13 分钟前
LeetCode:42. 接雨水
算法·leetcode·职场和发展
阿洛学长16 分钟前
闲鱼智能监控机器人:开源 AI 闲鱼多任务实时监控工具,可视化管理与精准筛选
人工智能·机器人·开源
BBTSOH1590151604419 分钟前
VR每日简报2026.4.14
人工智能·机器人·vr·具身智能·人形机器人·机械手·遥操作
lixinnnn.41 分钟前
01BFS:小明的游戏
算法
xiaoduo AI44 分钟前
客服机器人回答错误可自动撤回?智能 Agent 功能详解 + 消息撤回,发错答案快速补救?
大数据·人工智能·机器人
falldeep1 小时前
Claude Code源码分析
人工智能·算法·机器学习·强化学习
sheeta19981 小时前
LeetCode 每日一题笔记 日期:2026.04.14 题目:2463.最小移动距离
笔记·算法·leetcode