这篇博客详细介绍了北邮2012年网研院复试上机题——102. 最远距离问题。内容涉及如何通过指令控制机器人Fuyuneru在不同情况下计算最远逃亡距离，重点在于如何寻找旋转角度组合以达到最远距离。解决方案包括利用向后走与向前走相结合，以及通过数学公式计算最远距离，并提出了动态规划的思路来枚举旋转角度，以接近180°的角度最大化距离。
102. 最远距离
时间限制1000 ms 内存限制 65536 KB
题目描述
正义的伙伴褋祈和葬仪社的机器人Fuyuneru正在被邪恶的GHQ部队追杀。眼看着快要逃不掉了，祈就把重要的东西塞到了机器人体内，让它先跑，自己吸引火力。
假设Fuyuneru带上东西开始逃跑时所处的点为原点，朝向为正北。操纵FuyuNeru的指令有如下四种：
right X: X是1-359之间的整数，Fuyuneru的前进方向顺时针转X度。
left X: X是1-359之间的整数，Fuyuneru的前进方向逆时针转X度。
forward X: X是整数(0<=X<=1000)，Fuyuneru向当前朝向前进X米。
backward X: X是整数(0<=X<=1000)，Fuyu
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
