问题描述
问题描述对于平面直角坐标系上的坐标 (x,y),小 P 定义了如下两种操作:
设定好了包含 n 个操作的序列 (t1,t2,⋯,tn) 后,小 P 又定义了如下查询:
对于给定的操作序列,试计算 m 个查询的结果。 输入格式从标准输入读入数据。 输入共 n+m+1 行。 输入的第一行包含空格分隔的两个正整数 n 和 m,分别表示操作和查询个数。 接下来 n 行依次输入 n 个操作,每行包含空格分隔的一个整数(操作类型)和一个实数(k 或 θ),形如 1 k(表示拉伸 k 倍)或 2 θ(表示旋转 θ)。 接下来 m 行依次输入 m 个查询,每行包含空格分隔的四个整数 i、j、x 和 y,含义如前文所述。 输出格式输出到标准输出中。 输出共 m 行,每行包含空格分隔的两个实数,表示对应查询的结果。 样例输入
样例输出
样例说明第五个查询仅对输入坐标使用了操作八:拉伸 0.716 倍。 横坐标:159430×0.716=114151.88 纵坐标:−511187×0.716=−366009.892 由于具体计算方式不同,程序输出结果可能与真实值有微小差异,样例输出仅保留了三位小数。 评测用例规模与约定80% 的测试数据满足:n,m≤1000; 全部的测试数据满足:
评分方式如果你输出的浮点数与参考结果相比,满足绝对误差不大于 0.1,则该测试点满分,否则不得分。 提示
|
#include <iostream>
#include <math.h>
using namespace std;
double v[100005];
double k[100005];
int main()
{
int n, m;
cin >> n >> m;
v[0] = 0;
k[0] = 1;
for (int j = 1; j <= n; j++) {
int type;
double value;
cin >> type >> value;
if (type == 1) {
k[j] = k[j - 1] * value;
v[j] = v[j - 1];
}
else
{
k[j] = k[j - 1];
v[j] = v[j - 1] + value;
}
}
for (int l = 0; l < m; l++) {
int i, j;
double x, y;
cin >> i >> j >> x >> y;
double k_sub = k[j] / k[i - 1];
double v_sub = v[j] - v[i - 1];
cout << fixed << (x * cos(v_sub) - y * sin(v_sub)) * k_sub << " "
<< (x * sin(v_sub) + y * cos(v_sub)) * k_sub << endl;
}
return 0;
}