「计蒜客」机器人

前言：

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

一.题目描述

蒜头君收到了一份礼物，是一个最新版的机器人。这个机器人有 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 _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);
    }
}

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