java数据结构实现机器人行走

2024-04-09 02:08:57

某少年宫引进了一批机器人小车。可以接受预先输入的指令，按指令行动。小车的基本动作很简单，只有3种：左转（记为L），右转（记为R），向前走若干厘米（直接记数字）。

例如，我们可以对小车输入如下的指令：

15L10R5LRR10R20

则，小车先直行15厘米，左转，再走10厘米，再右转，...

不难看出，对于此指令串，小车又回到了出发地。

你的任务是：编写程序，由用户输入指令，程序输出每条指令执行后小车位置与指令执行前小车位置的直线距离。

【输入、输出格式要求】

用户先输入一个整数n（n<100），表示接下来将有n条指令。

接下来输入n条指令。每条指令只由L、R和数字组成（数字是0~100之间的整数）

每条指令的长度不超过256个字符。

程序则输出n行结果。

每条结果表示小车执行相应的指令前后位置的直线距离。要求四舍五入到小数后2位。

例如：用户输入：

5
L100R50R10
3LLL5RR4L12
LL
100R
5L5L5L5

则程序输出：

102.96
9.06
0.00
100.00
0.00

代码：

import java.util.*; 

class FuShu
{
 public double real;
 public double image; 

 public FuShu()
 {
  real = 0;
  image = 0;
 } 

 public FuShu(double r, double i)
 {
  real = r;
  image = i;
 } 

 public FuShu dot(FuShu x)
 {
  FuShu r = new FuShu();
  r.real = real * x.real - image * x.image;
  r.image = real * x.image + image * x.real;
  return r;
 } 

 public FuShu dot(double r, double i)
 {
  FuShu t = new FuShu();
  t.real = real * r - image * i;
  t.image = real * i + image * r;
  return t;
 }
} 

class Robot
{
 private int x = 0;
 private int y = 0;
 private FuShu dir = new FuShu(1,0); 

 public void walk(String s)
 {
  int sum = 0;
  for(int i=0; i<s.length(); i++)
  {
   char c = s.charAt(i);
   if(c=='L' || c=='R')
   {
    x += sum * dir.real;
    y += sum * dir.image;
    sum = 0;
    if(c=='L')
     dir = dir.dot(0,1);
    else
     dir = dir.dot(0,-1); 

   }
   else
    sum = sum * 10 + (c-'0'); 

  } 

  x += sum * dir.real;
  y += sum * dir.image;
 } 

 public void show()
 {
  double d = Math.sqrt(x*x + y*y);
  System.out.println(x+","+y + " dir: " + dir.real + "," + dir.image + ", d=" + d);
 }
} 

public class Walk
{
 public static void main(String[] args) throws Exception
 {
  Robot t = new Robot();
  t.walk("3R4");
  t.show();
 }
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我们。

您可能感兴趣的文章:

Java Robot应用示例之机器人功能
java实现小i机器人api接口调用示例
java计算机器人的运动范围

Java Robot应用示例之机器人功能

很多时候,我们希望能够实现自动测试,自动演示功能,或者是其它的一些鼠标和键盘控制的应用(比如帮人点击广告赚利润等).出于这样的目的,自从JDK1.3开始,它就为我们提供了一个用来产生本机输入事件的机器人类 - java.awt.Robot. 下面我来详细介绍Robot的功能及应用示例: 一.Robot主要的功能 1. BufferedImage createScreenCapture(Rectangle screenRect) 说明:该方法提供类似于键盘上的PrintScreen键的功能,将指定
java计算机器人的运动范围

机器人的运动范围java版,具体内容如下地上有一个m行和n列的方格.一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子. 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18.但是,它不能进入方格(35,38),因为3+5+3+8 = 19.请问该机器人能够达到多少个格子? 解题思路: 1.首先判断当前位置是否满足进入条件,若满足可进入条件,则继续判断其周围上下左右的四个位置(除边界外
java实现小i机器人api接口调用示例

复制代码代码如下: package com.weixin.util; import java.io.IOException;import java.util.Random;import org.apache.commons.codec.binary.Hex;import org.apache.commons.codec.digest.DigestUtils;import org.apache.commons.httpclient.HttpClient;import org.apache.com
java数据结构实现机器人行走

某少年宫引进了一批机器人小车.可以接受预先输入的指令,按指令行动.小车的基本动作很简单,只有3种:左转(记为L),右转(记为R),向前走若干厘米(直接记数字). 例如,我们可以对小车输入如下的指令: 15L10R5LRR10R20 则,小车先直行15厘米,左转,再走10厘米,再右转,... 不难看出,对于此指令串,小车又回到了出发地. 你的任务是:编写程序,由用户输入指令,程序输出每条指令执行后小车位置与指令执行前小车位置的直线距离. [输入.输出格式要求] 用户先输入一个整数n(n<100),
Java数据结构之有效队列定义与用法示例

本文实例讲述了Java数据结构之有效队列定义与用法.分享给大家供大家参考,具体如下: /** * @描述有序对列 * 从任何位置插入数据都是有序的 * @项目名称 Java_DataStruct * @包名 com.java.stack * @类名 Queue * @author chenlin */ public class SequeQueue { private long[] arr; private int maxSize;// 最大空间 private int len;// 有效长度
Java数据结构之链表(动力节点之Java学院整理)

单链表: insertFirst:在表头插入一个新的链接点,时间复杂度为O(1) deleteFirst:删除表头的链接点,时间复杂度为O(1) find:查找包含指定关键字的链接点,由于需要遍历查找,平均需要查找N/2次,即O(N) remove:删除包含指定关键字的链接点,由于需要遍历查找,平均需要查找N/2次,即O(N) public class LinkedList { private class Data{ private Object obj; private Data next =
java数据结构与算法之双向循环队列的数组实现方法

本文实例讲述了java数据结构与算法之双向循环队列的数组实现方法.分享给大家供大家参考,具体如下: 需要说明的是此算法我并没有测试过,这里给出的相当于伪代码的算法思想,所以只能用来作为参考! package source; public class Deque { private int maxSize; private int left; private int right; private int nItems; private long[] myDeque; //constructor p
java数据结构与算法之快速排序详解

本文实例讲述了java数据结构与算法之快速排序.分享给大家供大家参考,具体如下: 交换类排序的另一个方法,即快速排序. 快速排序:改变了冒泡排序中一次交换仅能消除一个逆序的局限性,是冒泡排序的一种改进:实现了一次交换可消除多个逆序.通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列. 步骤: 1.从数列中挑出一个元素,称为 "基准"(piv
java数据结构排序算法之树形选择排序详解

本文实例讲述了java数据结构排序算法之树形选择排序.分享给大家供大家参考,具体如下: 这里我们就来说说选择类排序之一的排序:树形选择排序在简单选择排序中,每次的比较都没有用到上次比较的结果,所以比较操作的时间复杂度是O(N^2),想要降低比较的次数,则需要把比较过程中的大小关系保存下来.树形选择排序是对简单选择排序的改进. 树形选择排序:又称锦标赛排序(Tournament Sort),是一种按照锦标赛的思想进行选择排序的方法.首先对n个记录的关键字进行两两比较,然后在n/2个较小者之间再进
java 数据结构之栈与队列

java 数据结构之栈与队列一:对列队列是一种先进先出的数据结构实现代码: package Queue; /* * 使用java构建队列,并模拟实现队列的入队和出对方法 */ public class Queue { //队列类 private int maxSize; //定义队列的长度 private int[] arrQueue; //队列 private int rear; //定义队列的尾指针 private int front; //定义队列的头指针 private int e
Java数据结构之队列(动力节点Java学院整理)

队列的定义: 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表. (1)允许删除的一端称为队头(Front). (2)允许插入的一端称为队尾(Rear). (3)当队列中没有元素时称为空队列. (4)队列亦称作先进先出(First In First Out)的线性表,简称为FIFO表. 队列的修改是依先进先出的原则进行的.新来的成员总是加入队尾,每次离开的成员总是队列头上的(不允许中途离队). 队列的存储结构及实现队列的顺序存储结构 (1) 顺序队列的定义: 队列
Java数据结构之循环队列简单定义与用法示例

本文实例讲述了Java数据结构之循环队列简单定义与用法.分享给大家供大家参考,具体如下: 一.概述: 1.原理: 与普通队列的区别在于循环队列添加数据时,如果其有效数据end == maxSize - 1(最大空间)的话,end指针又移动到-1的位置删除数据时,如果head== maxSize时 head指针移动到0的位置 2.示例图: 二.实现代码: package com.java.queue; /** * @描述对列 * @项目名称 Java_DataStruct * @包名 com.
Java数据结构之队列的简单定义与使用方法

本文实例讲述了Java数据结构之队列的简单定义与使用方法.分享给大家供大家参考,具体如下: 一.概述: 1.说明: 队列的原则时先进先出,就像生活中排队取票一样,谁排在前面谁先得到 2.有五个属性: 1)数组元素 2)最大空间 3)长度 4)队头 5)队尾 3.示例图: 二.代码实现 /** * @描述对列 * @项目名称 Java_DataStruct * @包名 com.java.stack * @类名 Queue * @author chenlin * @version 1.0 * @S

java数据结构实现机器人行走

您可能感兴趣的文章:

相关推荐

随机推荐