四川建设厅官方网站文件下载,ip网站架设,如何建设社交网站,邮箱免费申请注册账号问题描述 试题编号#xff1a; 202309-2 试题名称#xff1a; 坐标变换#xff08;其二#xff09; 时间限制#xff1a; 1.0s 内存限制#xff1a; 512.0MB
问题描述#xff1a; 对于平面直角坐标系上的坐标 #xff08;x,y#xff09;#xff0c;小 P 定义了如下两…问题描述 试题编号 202309-2 试题名称 坐标变换其二 时间限制 1.0s 内存限制 512.0MB
问题描述 对于平面直角坐标系上的坐标 x,y小 P 定义了如下两种操作 1、拉伸 k 倍横坐标 x 变为 kx纵坐标 y 变为 ky 2、旋转 Θ将坐标 x,y 绕坐标原点 (0,0) 逆时针旋转 Θ 弧度0Θ2π。 易知旋转后的横坐标为 xcosΘ-ysinΘ纵坐标为 xsinΘycosΘ。
设定好了包含 n 个操作的序列 (t1,t2,…,tn) 后小 P 又定义了如下查询 i j x y坐标 (x,y) 经过操作 ti,…,tj1ijn后的新坐标。 对于给定的操作序列试计算 m 个查询的结果。
输入格式 从标准输入读入数据。 输入共 nm1 行。 输入的第一行包含空格分隔的两个正整数 n 和m 分别表示操作和查询个数。 接下来 n 行依次输入 n 个操作每行包含空格分隔的一个整数操作类型和一个实数k 或 Θ形如 1 k1代表拉伸表示拉伸 k 倍或 2 Θ2代表旋转表示旋转 Θ。 接下来 m 行依次输入 m 个查询每行包含空格分隔的四个整数i 、j、x和y含义如前文所述。
输出格式 输出到标准输出中。 输出共 m 行每行包含空格分隔的两个实数表示对应查询的结果。
样例输入
10 5
2 0.59
2 4.956
1 0.997
1 1.364
1 1.242
1 0.82
2 2.824
1 0.716
2 0.178
2 4.094
1 6 -953188 -946637
1 9 969538 848081
4 7 -114758 522223
1 9 -535079 601597
8 8 159430 -511187样例输出
-1858706.758 -83259.993
-1261428.46 201113.678
-75099.123 -738950.159
-119179.897 -789457.532
114151.88 -366009.892
