马鞍山网站建设文,在线制作图片上加字,桂林象鼻山水月洞,淘宝网站首页设计分析http://118.190.20.162/view.page?gpidT174
题目分析#xff1a;
这道题读完题后感觉像是考察前缀和#xff0c;这里回顾下什么是前缀和#xff1a;https://blog.csdn.net/weixin_45629285/article/details/111146240
我们利用前缀和算法#xff0c;就可以在O(nm)的时…http://118.190.20.162/view.page?gpidT174
题目分析
这道题读完题后感觉像是考察前缀和这里回顾下什么是前缀和https://blog.csdn.net/weixin_45629285/article/details/111146240
我们利用前缀和算法就可以在O(nm)的时间内完成。
具体分析一下怎么套前缀和模板 我们只要画个图就可以发现 每次旋转的角度和扩大的倍数这两个操作是彼此独立的因此我们可以用两个前缀和数组sum1和sum2分别记录拉伸k倍和旋转。
代码如下
#include iostream
#include cmathusing namespace std;const int MAXN 1e65;double k[MAXN] {1};
double theta[MAXN] {0.0};
double sumk[MAXN];
double sumTheta[MAXN] {0};int main() {for (int i 0;i MAXN;i)k[i] 1,sumk[i] 1;
// std::cout Hello, World! std::endl;int n, m;scanf(%d%d,n,m);for(int i 1; i n; i){int op;scanf(%d,op);if(op 1){scanf(%lf, k[i]);}else{scanf(%lf,theta[i]);}sumk[i] sumk[i-1]*k[i];
// printf(%f,sumk[i]);sumTheta[i] sumTheta[i - 1] theta[i];}for(int i 1; i m; i){int l, r, x, y;scanf(%d%d%d%d,l,r,x,y);double tx, ty;double tk sumk[r] / sumk[l - 1];double ttheta sumTheta[r] - sumTheta[l - 1];tx tk * x;ty tk * y;double ansx, ansy;ansx tx * cos(ttheta) - ty * sin(ttheta);ansy tx * sin(ttheta) ty * cos(ttheta);printf(%f %f\n, ansx, ansy);}return 0;}
结果
