leetcode1041困于环中的机器人

最新推荐文章于 2024-02-14 14:33:27 发布

二哥带你学编程

最新推荐文章于 2024-02-14 14:33:27 发布

阅读量258

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构

本文链接：https://blog.youkuaiyun.com/weixin_43434223/article/details/90409348

算法与数据结构专栏收录该内容

41 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这是一篇关于LeetCode第1041题的解题博客，通过模拟机器人在环形轨道上的移动，发现最多4次操作机器人就能回到起点。代码实现简单明了，主要检查4次操作后的位置是否为原点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目如下，一道简单的模拟

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

"G"：直走 1 个单位
"L"：左转 90 度
"R"：右转 90 度
机器人按顺序执行指令 instructions，并一直重复它们。

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