计蒜客机器人

前言

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

一.题目描述

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

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

发布了1 篇原创文章 · 获赞 1 · 访问量 35

猜你喜欢

转载自blog.csdn.net/weixin_43764030/article/details/104927327