首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >2022-02-22:机器人大冒险。 力扣团队买了一个可编程机器人,机器人初始位置在原点(0, 0?

2022-02-22:机器人大冒险。 力扣团队买了一个可编程机器人,机器人初始位置在原点(0, 0?

提问于 2022-02-22 07:50:21
回答 0关注 0查看 76

2022-02-22:机器人大冒险。

力扣团队买了一个可编程机器人,机器人初始位置在原点(0, 0)。小伙伴事先给机器人输入一串指令command,机器人就会无限循环这条指令的步骤进行移动。指令有两种:

U: 向y轴正方向移动一格

R: 向x轴正方向移动一格。

不幸的是,在 xy 平面上还有一些障碍物,他们的坐标用obstacles表示。机器人一旦碰到障碍物就会被损毁。

给定终点坐标(x, y),返回机器人能否完好地到达终点。如果能,返回true;否则返回false。

输入:command = "URR", obstacles = [], x = 3, y = 2

输出:true

解释:U(0, 1) -> R(1, 1) -> R(2, 1) -> U(2, 2) -> R(3, 2)。

限制:

2 <= command的长度 <= 1000

command由U,R构成,且至少有一个U,至少有一个R

0 <= x <= 1e9, 0 <= y <= 1e9

0 <= obstacles的长度 <= 1000

obstacles[i]不为原点或者终点

力扣LCP03。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档