java數(shù)據(jù)結(jié)構(gòu)實現(xiàn)機器人行走
某少年宮引進了一批機器人小車??梢越邮茴A(yù)先輸入的指令,按指令行動。小車的基本動作很簡單,只有3種:左轉(zhuǎn)(記為L),右轉(zhuǎn)(記為R),向前走若干厘米(直接記數(shù)字)。
例如,我們可以對小車輸入如下的指令:
15L10R5LRR10R20
則,小車先直行15厘米,左轉(zhuǎn),再走10厘米,再右轉(zhuǎn),...
不難看出,對于此指令串,小車又回到了出發(fā)地。
你的任務(wù)是:編寫程序,由用戶輸入指令,程序輸出每條指令執(zhí)行后小車位置與指令執(zhí)行前小車位置的直線距離。
【輸入、輸出格式要求】
用戶先輸入一個整數(shù)n(n<100),表示接下來將有n條指令。
接下來輸入n條指令。每條指令只由L、R和數(shù)字組成(數(shù)字是0~100之間的整數(shù))
每條指令的長度不超過256個字符。
程序則輸出n行結(jié)果。
每條結(jié)果表示小車執(zhí)行相應(yīng)的指令前后位置的直線距離。要求四舍五入到小數(shù)后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(); } }
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
Java利用for循環(huán)輸出空心三角形、空心菱形和空心矩形的代碼
今天小編就為大家分享一篇關(guān)于Java利用for循環(huán)輸出空心三角形、空心菱形和空心矩形的代碼,小編覺得內(nèi)容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧2018-12-12java調(diào)用webservice接口,并解析返回參數(shù)問題
這篇文章主要介紹了java調(diào)用webservice接口,并解析返回參數(shù)問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-07-07Java實現(xiàn)支付寶之第三方支付寶即時到賬支付功能
這篇文章主要介紹了Java實現(xiàn)支付寶之第三方支付寶即時到賬支付功能的相關(guān)資料,非常不錯,具有參考借鑒價值,需要的朋友可以參考下2016-07-07SpringBoot Maven打包插件spring-boot-maven-plugin無法解析原因
spring-boot-maven-plugin是spring boot提供的maven打包插件,本文主要介紹了SpringBoot Maven打包插件spring-boot-maven-plugin無法解析原因,具有一定的參考價值,感興趣的可以了解一下2024-03-03Springboot基于enable模塊驅(qū)動的實現(xiàn)
這篇文章主要介紹了Springboot基于enable模塊驅(qū)動的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-08-08