算法面试题:机器人行走路径

2019 年 5 月 22 日 七月在线实验室


机器人行走路径


题目描述:
二维平面上有一个机器人,初始面朝北(N)。

有一个字符串代表它的指令序列commend,它只包含4种字符,LRFB。表示朝左转90度、朝右转90度,前进一个单位和退后一个单位。

但是机器人是循环执行指令的,即执行完这个字符串后,再从第一个字符开始再执行一次,如此下去,不断执行。

问机器人运动的轨迹(无限运动)是否是有限的?

即是否有一个足够大的圆可以包围机器人所能走到的区域?


分析与解法:
连续模拟那个commend 至多5次,必然有两次朝向一样的。

分析这两次,实际上有一个位移,如果这个位移是0,说明他在转圈,否则就相当于它不断沿着这个向量方向再走,直到无穷远……

福利时间


VIP年会员+机械键盘+京东购物卡

及总价超千元的精品课程免费送



快来扫它!直接领!



他用机器学习减肥20斤!程序员必看,你想不到的机器学习妙用

Github最火!程序员必须知道22大定律和法则

“阅读原文”你来决定未来的内容
你在看吗?
登录查看更多
3

相关内容

机器人(英语:Robot)包括一切模拟人类行为或思想与模拟其他生物的机械(如机器狗,机器猫等)。狭义上对机器人的定义还有很多分类法及争议,有些电脑程序甚至也被称为机器人。在当代工业中,机器人指能自动运行任务的人造机器设备,用以取代或协助人类工作,一般会是机电设备,由计算机程序或是电子电路控制。

知识荟萃

精品入门和进阶教程、论文和代码整理等

更多

查看相关VIP内容、论文、资讯等
最新《机器学习理论初探》概述
专知会员服务
48+阅读 · 2020年5月19日
学习自然语言处理路线图
专知会员服务
140+阅读 · 2019年9月24日
经验分享 | SLAM、3D vision笔试面试问题
计算机视觉life
25+阅读 · 2019年5月1日
面试时让你手推公式不在害怕 | 梯度下降
计算机视觉life
14+阅读 · 2019年3月27日
深度学习面试100题(第76-80题)
七月在线实验室
6+阅读 · 2018年8月3日
深度学习面试100题(第71-75题)
七月在线实验室
6+阅读 · 2018年8月2日
机器学习面试题精讲(一)
七月在线实验室
4+阅读 · 2018年1月11日
Arxiv
4+阅读 · 2018年1月29日
VIP会员
相关VIP内容
最新《机器学习理论初探》概述
专知会员服务
48+阅读 · 2020年5月19日
学习自然语言处理路线图
专知会员服务
140+阅读 · 2019年9月24日
相关资讯
经验分享 | SLAM、3D vision笔试面试问题
计算机视觉life
25+阅读 · 2019年5月1日
面试时让你手推公式不在害怕 | 梯度下降
计算机视觉life
14+阅读 · 2019年3月27日
深度学习面试100题(第76-80题)
七月在线实验室
6+阅读 · 2018年8月3日
深度学习面试100题(第71-75题)
七月在线实验室
6+阅读 · 2018年8月2日
机器学习面试题精讲(一)
七月在线实验室
4+阅读 · 2018年1月11日
Top
微信扫码咨询专知VIP会员