前言:
看了很多博主写的博客,对于基础不好的我,看的很是吃力,于是写出这一篇易懂的方法。
一.题目描述
蒜头君收到了一份礼物,是一个最新版的机器人。这个机器人有 444 种指令:
- forward x,前进x 米。
- back x,先向后转,然后前进 x 米。
- left x,先向左转,然后前进 x 米。
- 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