P7134: 智能吸尘器
传统题
1.000s
时间限制
256MB
内存限制
7 提交
5 解决
【题目描述】
【题目描述】
您正在为新一代机器人地面吸尘器开发软件。作为一款廉价的大众市场机器人,这款设备在房间里有一种相当简单的导航方式。它可以向左或向右转动一定角度,然后沿直线向前移动。机器人的平面图由一系列直线段组成。机器人从原点开始,面向正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