java数据结构实现机器人行走
某少年宫引进了一批机器人小车。可以接受预先输入的指令,按指令行动。小车的基本动作很简单,只有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利用for循环输出空心三角形、空心菱形和空心矩形的代码
今天小编就为大家分享一篇关于Java利用for循环输出空心三角形、空心菱形和空心矩形的代码,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧2018-12-12SpringBoot Maven打包插件spring-boot-maven-plugin无法解析原因
spring-boot-maven-plugin是spring boot提供的maven打包插件,本文主要介绍了SpringBoot Maven打包插件spring-boot-maven-plugin无法解析原因,具有一定的参考价值,感兴趣的可以了解一下2024-03-03
最新评论