2019 力扣杯全国秋季编程大赛：3. 机器人大冒险（模拟）

3. 机器人大冒险

显示英文描述

我的提交

用户通过次数429
用户尝试次数1180
通过次数439
提交次数5393
题目难度Medium

力扣团队买了一个可编程机器人，机器人初始位置在原点(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 {int flag=0;public boolean robot(String command, int[][] obstacles, int x, int y) {int a=0,b=0,u=0,v=0;for(int i=0;i<command.length();i++){if(command.charAt(i)=='R')a++;elseb++;}boolean flag=false;for(int i=0;i<command.length();i++){for(int j=0;j<obstacles.length;j++){int xx=obstacles[j][0];int yy=obstacles[j][1];if(xx<=x && yy<=y && (xx-u)%a==0 && (yy-v)%b==0 && (xx-u)/a==(yy-v)/b)return false;}if((x-u)%a==0 && (y-v)%b==0 && (x-u)/a==(y-v)/b) flag=true;if(command.charAt(i)=='U') v++;elseu++;}return flag;}
}

2019 力扣杯全国秋季编程大赛：3. 机器人大冒险（模拟）相关推荐

LeetCode 2019 力扣杯全国秋季编程大赛
文章目录 1. 比赛结果 2. 题目解析 2.1 猜数字 Easy 2.2 分式化简 Esay 2.3 机器人大冒险 Medium 2.4 覆盖 Hard 2.5 发 LeetCoin Hard 1. ...
LeetCode 2021 力扣杯全国秋季编程大赛（第384名）
文章目录 1. 无人机方阵 2. 心算挑战 3. 黑白翻转棋 4. 玩具套圈 5. 十字路口的交通 2021.9.11,周六比赛之前:早上去交大看看,本科毕业10年了,由于限流,校园里没有多少回校的 ...
LeetCode 2020 力扣杯全国秋季编程大赛（656/3244，前20.2%）
文章目录 1. 比赛结果 2. 题目 1. LeetCode LCP 17. 速算机器人 easy 2. LeetCode LCP 18. 早餐组合 easy 3. LeetCode LCP 19. ...
LeetCode 2020 力扣杯全国春季编程大赛（1644/4093，前40.2%）
文章目录 1. 比赛结果 2. 题目解析 2.1 拿硬币 Easy 2.2 传递信息 Esay 2.3 剧情触发时间 Medium 2.4 最小跳跃次数 Hard 2.5 二叉树任务调度 Hard 1 ...
LCCUP 力扣杯2020秋季编程大赛题解
目录 1. 速算机器人 2. 早餐组合 3. 秋叶收藏集 4. 快速公交 5. 追逐游戏 1. 速算机器人小扣在秋日市集发现了一款速算机器人.店家对机器人说出两个数字(记作 x 和 y),请小扣说出 ...
力扣杯2021秋季编程大赛第四题 LCP 42. 玩具套圈
原题链接:LCP 42. 玩具套圈思路记toy的坐标xt, yt, 半径t ring的坐标xr, yr 满足条件的toy (xt - xr)^2 + (yt - yr)^2 <= (t - ...
【LCCUP 力扣杯 2023春季编程大赛】1. 补给马车
题目描述: 远征队即将开启未知的冒险之旅,不过在此之前,将对补给车队进行最后的检查.supplies[i] 表示编号为 i 的补给马车装载的物资数量. 考虑到车队过长容易被野兽偷袭,他们决定将车队的长 ...
【算法比赛】2020 力扣杯！Code Your Future 春季全国编程大赛
这个比赛,除了最后一题,其他四题其实没啥难度. 第一题:模拟. 第二题:BFS 或者 DP. 第三题:二分. 第四题:BFS. 第五题:思维 + 树的 DFS. 详细题解如下. 1.拿硬币 AC代码( ...
2019全国计算机大赛二等奖,喜讯！这次是2019年TI杯全国大学生电子设计竞赛全国二等奖...
12月21日,2019年TI杯全国大学生电子设计竞赛福建赛区颁奖大会在福州大学举行.大会对福建赛区获得全国大学生电子设计竞赛国赛和省赛奖项的队伍进行了表彰.在今年的比赛中,信息科学与技术学院参赛队伍获 ...
第十七届“振兴杯”全国青年职业技能大赛——计算机程序设计员（云计算平台与运维）参赛回顾与总结
目录振兴杯官网:"振兴杯"全国青年职业技能大赛 (zxbds.cn) 市赛前期准备与回顾国赛前期准备回顾大赛通知国赛回顾云网络试题部分云运维及云开发部分国赛总结参赛 ...

2019 力扣杯全国秋季编程大赛：3. 机器人大冒险（模拟）

3. 机器人大冒险

2019 力扣杯全国秋季编程大赛：3. 机器人大冒险（模拟）相关推荐

最新文章

热门文章