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

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

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

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

15L10R5LRR10R20

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

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

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

【输入、输出格式要求】

用户先输入一个整数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

{

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();

}

}

{

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();

}

}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。