「计蒜客」机器人

这篇博客介绍了如何解决「计蒜客」机器人问题,包括题目描述、算法分析和代码实现。机器人接收444种指令,如forward、back、left、right,基于坐标轴进行移动。算法分析部分详细解释了如何定义方向数组并处理不同指令,以确定机器人最终坐标。博主鼓励读者提问和交流,共同提升学习效果。
摘要由CSDN通过智能技术生成

前言

看了很多博主写的博客,对于基础不好的我,看的很是吃力,于是写出这一篇易懂的方法。

一.题目描述

蒜头君收到了一份礼物,是一个最新版的机器人。这个机器人有 444 种指令:

  1. forward x,前进x 米。
  2. back x,先向后转,然后前进 x 米。
  3. left x,先向左转,然后前进 x 米。
  4. right x,先向右转,然后前进x 米。

现在把机器人放在坐标轴原点,起始朝向为 x 轴正方向。经过一系列指令以后,你能告诉蒜头君机器人的坐标位置吗。坐标轴上一个单位长度表示 1米。

输入格式:
第一行输入一个整数 n(1≤n≤100 表示指令的个数。
接下里 n 行,每行输入形如上面的指令,其中 −1000≤x≤1000

输出格式:
输出两个整数 x,yx,yx,y 表示机器人最后坐标。用空格隔开。

样例输入

10
back -9
left 3
left 8
back 15
right 10
right -7
right -3
left 11
right 17
left 3

样例输出

9 -7

二.算法分析

这道题这个机器人的走法是:先改变方向,再走;再以原来方向的基础上,改变方向…

1.定义数组

我们需要定义两个数组来定义他的方向
定义这个数组的方式就和坐标系有关

定义方向的数组可以顺时针定义或逆时针定义(这里选择逆时针定义)
在这里插入图片描述
由此我们根据顺序可以定义出方向数组
dx = [0,-1,0,1]
dy = [1,0,-1,0]

因为这个机器人开始的时候方向是面向x轴正半轴
就相当于以我设置的这个方向逆时针走三步,则到机器人现在的方向
所以d = 3,dx[d],dy[d]就表示现在机器人的方向

2.我们要分析机器人的走向

  • 假如机器人向后走,那么就像我们体育课向后转一样,我们要连续向左转两次.
    故: d = (d + 2) % 4;
  • 假如机器人向右走,那么我们要连续向左转三次(因为我们定义就是逆时针旋转)
    故: d = (d + 3) % 4;
  • 假如机器人向左走,那么我们向左转一次。
    故: d = (d + 1) % 4;

三.代码实现

public class 
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值