机器人大冒险
描述
力扣团队买了一个可编程机器人，机器人初始位置在原点(0, 0)。小伙伴事先给机器人输入一串指令command，机器人就会无限循环这条指令的步骤进行移动。指令有两种：
U: 向y轴正方向移动一格
R: 向x轴正方向移动一格。
不幸的是，在 xy 平面上还有一些障碍物，他们的坐标用obstacles表示。机器人一旦碰到障碍物就会被损毁。
给定终点坐标(x, y)，返回机器人能否完好地到达终点。如果能，返回true；否则返回false。
示例 1：
输入：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 = “URR”, obstacles = [[2, 2]], x = 3, y = 2
输出：false
解释：机器人在到达终点前会碰到(2, 2)的障碍物。
示例 3：
输入：command = “URR”, obstacles = [[4, 2]], x = 3, y = 2
输出：true
解释：到达终点后，再碰到障碍物也不影响返回结果。
限制：
2 <= command的长度 <= 1000
command由U，R构成，且至少有一个U，至少有一个R
0 <= x <= 1e9, 0 <= y <= 1e9
0 <= obstacles的长度 <= 1000
obstacles[i]不为原点或者终点
解答
class Solution {
public boolean robot(String command, int[][] obstacles, int x, int y) {
int obstacles_x = 0, obstacles_y = 0;
int r_x = 0, r_y = 0;
boolean status = false;
int index=0;
for (int m = 0; m < obstacles.length; m++) {
if (obstacles[m][0] <= x && obstacles[m][1] <= y) {
obstacles[index][0] = obstacles[m][0];
obstacles[index++][1] = obstacles[m][1];
}
}
for (int i = 0; i < command.length(); i++) {
if ("U".equals(command.substring(i, i + 1))) {
r_y += 1;
} else {
r_x += 1;
}
if (obstacles.length!=0) {
for(int j=0;j<index;j++){
obstacles_x = obstacles[j][0];
obstacles_y = obstacles[j][1];
if (r_x == obstacles_x && r_y == obstacles_y) {
break;
}
}
if (r_x == obstacles_x && r_y == obstacles_y) {
break;
}
}
if (r_x == x && r_y == y) {
status = true;
break;
}
if ((r_x == x && r_y > y) || (r_x > x && r_y == y)) {
break;
}
if (i == command.length() - 1) {
i = -1;
}
}
return status;
}
}
来源
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/programmable-robot
文章最后发布于: 2019-09-27 08:56:11
相关阅读
转载自：www.csdn.net<script type="text/javascript"> var arrBaiduCproConfig=new Array(); arrBaiduCproConfig['uid'] = 160; a
2.1 串联机器人在ADAMS中用连杆模拟机械臂，对两自由度的机械臂分别进行运动学分析、动力学分析及机械臂的轨迹规划。2.1.1
在微信里，你是否经常遇到这样的场景 例如： 或者： 还比如： 更有甚者： 请问
我们是和平的，带着善意的。——地球停转之日聊天机器人是软件的未来机器人将以与网络和移动革命相同的方式升级软件行业，历史告诉我
2017.04.18 Dobot-真正适合初学者的廉价机器人
最近，一个由五位中国人发起的项目引爆了著名的众筹网站kickstarter。项目登陆该网站之初立刻吸引了大量创客关注，在短短的四个小时