leetcode LCP3 机器人大冒险(C++)
力扣团队买了一个可编程机器人,机器人初始位置在原点(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]
不为原点或者终点
C++
class Solution {
public:bool robot(string command, vector<vector<int>>& obstacles, int x, int y) {int s=0;int t=0;int xx=0;int yy=0;for(auto c:command){if('U'==c){yy++;}else{xx++;}}int flag=0;for(auto c:command){for(auto it:obstacles){if(it[0]<=x && it[1]<=y && (it[0]-s)/xx==(it[1]-t)/yy && 0==(it[0]-s)%xx && 0==(it[1]-t)%yy){return false;}}if((x-s)/xx==(y-t)/yy && 0==(x-s)%xx && 0==(y-t)%yy){flag=1;}if(c=='U'){t++;}else{s++;}}return flag;}
};
leetcode LCP3 机器人大冒险(C++)相关推荐
- 2022-02-22:机器人大冒险。 力扣团队买了一个可编程机器人,机器人初始位置在原点(0, 0)。小伙伴事先给机器人输入一串指令command,机器人就会无限循环这条指令的步骤进行移动。指令有两种
2022-02-22:机器人大冒险. 力扣团队买了一个可编程机器人,机器人初始位置在原点(0, 0).小伙伴事先给机器人输入一串指令command,机器人就会无限循环这条指令的步骤进行移动.指令有两种 ...
- 机器人大冒险(二维数组)
题目: 力扣团队买了一个可编程机器人,机器人初始位置在原点(0, 0).小伙伴事先给机器人输入一串指令command,机器人就会无限循环这条指令的步骤进行移动.指令有两种: U: 向y轴正方向移动一格 ...
- bulter机器人_科普!九款使用率最高的物流机器人大盘点!
原标题:科普!九款使用率最高的物流机器人大盘点! 说起快递的速度,中国可谓是跑在全球前列,因为强大的人力资源以及完善的供应链结构,导致整个运作过程很流畅快速.但是,如果在特殊的节点,即使增加成倍的快递 ...
- 领域应用 | 基于知识图谱的警用安保机器人大数据分析技术研究
本文转载自公众号:警察技术杂志. 郝久月 樊志英 汪宁 王欣 摘 要:构建大数据支撑下的智能应用是公安信息化发展的趋势,警用安保机器人大数据分析平台的核心功能包括机器人智能人机交互和 ...
- 曾辉机器人_武昌理工学子在2020年中国机器人大赛中夺冠
"它在过弯的时候非常稳,而且速度快,跑完一圈的时间比第二名少十秒左右."武昌理工学院学生余辉激动地说.11月27日从武昌理工学院获悉,在刚刚结束的2020中国机器人大赛中,武昌理工 ...
- 机器人擂台的利剑_机器人大擂台2017
机器人大擂台2017下载!机器人大擂台2017视频是首个机器人对战节目!机器人大擂台2017最新一集播出了,提供机器人大擂台2017,欢迎下载机器人大擂台2017! 机器人大擂台 <机器人大擂台 ...
- 江苏机器人竞赛南航_南航金城学院学子在第十届江苏省机器人大赛中获佳绩
摘要: 南航金城学院学子在第十届江苏省机器人大赛中获佳绩为你介绍2020年10月25-27日,由省教育厅.省科学技术协会和江苏省自动化协会联合举办的第十届江苏省大学生机器人大赛在三江... 2020年 ...
- 机器人擂台的利剑_童年回忆!机器人大擂台回来了!还记得当年的利箭吗?
原标题:童年回忆!机器人大擂台回来了!还记得当年的利箭吗? 80后,90后的朋友们,还记得小时候电视上放的一档节目吗?在一个封闭的擂台上,两个机器人肉搏,一方把另一方打报废为止,选手脑洞大开设计各种机 ...
- 拟真机器人拯救者奖励_《冒险岛》新版本上线,拟真机器人大逃亡一触即发!...
经典端游<冒险岛>中的"美人梦工厂"系列一直是玩家们津津乐道的副本之一,除了它有趣的玩法和较难的操作之外,引人入胜的剧情是它成功的关键.5月13日,"美人梦工 ...
- 曾辉机器人_武汉大学生设计研发“机器狗” 在中国机器人大赛中夺冠
武昌理工学院参赛代表队"晨旭队",由该校人工智能学院机器人协会的4名同学组成,分别是软工1803班余辉.计科1805班刘宗文.软工1901班李佳娆.智能1902班嵇然.队伍指导老师 ...
最新文章
- 【实战】OpenCV钢管计数分析与方法比较
- Python3道基础练习题
- python登录接口代码_(转载)Python 的 OAuth 登录接口 python-oauth2
- python如何通过以太网发送指令_用scapy在python中编写一个以太网桥
- 设置全屏_教你在直播中如何显示全屏弹幕,增加与粉丝的互动
- link time code generation
- python自动登录qq邮箱_selenium+python实现自动登陆QQ邮箱并发送邮件功能
- java反射数组_java反射Array的使用
- SpringCloud工作笔记050---关于同一账号多人同时登录的token重复问题
- 中国天然蜡乳液行业市场供需与战略研究报告
- uvm_reg——寄存器模型(三)
- 冰点还原密码查看工具
- 三角形外接球万能公式_【光速解题】如何秒定各类外接球的球心
- 10年软件测试行业经验教你如何写简历【绝对靠谱】
- Verifying dml pool data
- 小学六年级下册计算机计划,小学信息技术六年级下册教学计划
- Pre-trained Adversarial Perturbations-对抗机器学习论文
- 集成OpenLDAP与Kerberos实现统一认证(二):基于SSSD同步LDAP账号
- 谷歌李开复:我的传奇人生源于十句箴言
- Azure媒体服务的Apple FairPlay流功能正式上线