「计蒜客」机器人

前言：

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

一.题目描述

蒜头君收到了一份礼物，是一个最新版的机器人。这个机器人有 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 _20机器人 {public static void main(String args[]){int[] dx = new int[]{0,-1,0,1};int[] dy = new int[]{1,0,-1,0};int nowx = 0; //开始时机器人的坐标int nowy = 0;int d = 3; //刚开始，机器人是面向x轴正半轴Scanner sc = new Scanner(System.in);int n = sc.nextInt();for(int i = 0 ; i < n ; i++){String s = sc.next();int N = sc.nextInt();if(s.equals("back")){d = (d + 2) % 4;} else if(s.equals("left")){d = (d + 1) % 4;}else if(s.equals("right")){d = (d + 3) % 4;}nowx += dx[d] * N;nowy += dy[d] * N;}System.out.println(nowx+" "+nowy);} }

第一次写博客，大家有什么看不懂的地方，大家可以回复我，我会及时回复。若有地方写的不好，或者写的不对的地方，也希望大家可以帮忙揪出来嘻嘻嘻嘻。希望大家一起变成优秀的学习冠军。

总结

以上是生活随笔为你收集整理的「计蒜客」机器人的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。