问题描述:
对于平面直角坐标系上的坐标 (x,y),小 P 定义了如下两种操作:
拉伸 k 倍:横坐标 x 变为 kx,纵坐标 y 变为 ky;
旋转 a:将坐标 (x,y) 绕坐标原点 (0,0) 逆时针旋转 a弧度(0≤a<2*PI)。易知旋转后的横坐标为 xcos(a)−ysin(a),纵坐标为 xsin(a)+ycos(a)。
设定好了包含 n个操作的序列 (t1,t2,⋯,tn) 后,小 P 又定义了如下查询:
i j x y:坐标 (x,y) 经过操作 ti,⋯,tj(1≤i≤j≤n)后的新坐标。
对于给定的操作序列,试计算 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
解析:这个题真的真的就是错的很隐形,老是找不出来哪里有问题,最后居然是循环里的问题,笑死啊啊啊啊
错误代码大赏:
#include<stdio.h>
#include<math.h>
int main()
{
int n,m;
scanf("%d %d",&n,&m);
int dx[n];
double dy[n];
for(int i=1;i<=n;i++)
{
scanf("%d %lf",&dx[i],&dy[i]);
}
int a[m],b[m],c[m],d[m];
for(int j=1;j<=m;j++)
{
scanf("%d %d %d %d",&a[j],&b[j],&c[j],&d[j]);
}
for(int i=1;i<=m;i++)
{
double x=c[i], y=d[i];
double zong,heng;
for(int j=a[i];j<=b[i];j++)
{
if(dx[j]==1)
{
zong = x*dy[j];
heng =y*dy[j];
}
else if(dx[j]==2)
{
double h=dy[j];
double new_x = x*cos(h)-y*sin(h);
double new_y = x*sin(h)+y*cos(h);
zong = new_x;
heng = new_y;
}
}
printf("%.3f %.3f\n",zong,heng);
}
return 0;
}
错误解析:这个就是明显的定义了heng和zong导致那个循环只进行了一步,也就是说对于这个坐标的操作只进行了一次,它没办法在第一次操作后坐标的基础上进行第二次
正确代码:
#include<stdio.h>
#include<math.h>
int main()
{
int n,m;
scanf("%d %d",&n,&m);
int dx[n];
double dy[n];
for(int i=1;i<=n;i++)
{
scanf("%d %lf",&dx[i],&dy[i]);
}
int a[m],b[m],c[m],d[m];
for(int j=1;j<=m;j++)
{
scanf("%d %d %d %d",&a[j],&b[j],&c[j],&d[j]);
}
for(int i=1;i<=m;i++)
{
double x=c[i], y=d[i];
for(int j=a[i];j<=b[i];j++)
{
if(dx[j]==1)
{
x*=dy[j];
y*=dy[j];
}
else if(dx[j]==2)
{
double h=dy[j];
double new_x = x*cos(h)-y*sin(h);
double new_y = x*sin(h)+y*cos(h);
x = new_x;
y = new_y;
}
}
printf("%.3f %.3f\n",x,y);
}
return 0;
}