问题7134--智能吸尘器

7134: 智能吸尘器

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

您正在为新一代机器人地面吸尘器开发软件。作为一款廉价的大众市场机器人,这款设备在房间里有一种相当简单的导航方式。它可以向左或向右转动一定角度,然后沿直线向前移动。机器人的平面图由一系列直线段组成。机器人从原点开始,面向正Y方向。你的工作是试图预测机器人在遵循计划后会在哪里。


【输入】

输入第一行包含一个整数1≤n≤25,表示有n个测试用例。以下每个测试用例都以一个整数m开始,1≤m≤10,给出机器人计划中的分段数。接下来是m行,每行描述平面图中的一个线段。每行由一对实数描述,第一个数表示旋转的角度,第二个数表示距离。角度在[-360,360]范围内,距离在[-100,100]范围内

。旋转角度告诉机器人在向前移动给定距离之前应该旋转多少。正角度表示逆时针旋转。负角度表示顺时针旋转。所有实数的小数点后最多有8位数字。

【输出】

对于每个测试用例,在遵循路径后输出机器人的X,Y位置。对于每个坐标,你的答案应该精确到0.000001以内。

【样本输入1】

2

2

0 10.5

90 5

1

-45 10

【样本输出1】

-5.000000 10.500000

7.071068 7.071068

样例输入 复制

2
2
0 10.5
90 5
1
-45 10

样例输出 复制

-5.000000 10.500000
7.071068 7.071068

来源/分类