n个点m个操作后各点的位置 矩阵快速幂 NYOJ 298 点的变换
来源:互联网 发布:葛根饮料销售网络方案 编辑:程序博客网 时间:2024/06/05 06:22
点的变换
时间限制:2000 ms | 内存限制:65535 KB
难度:5
- 描述 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=298
平面上有不超过10000个点,坐标都是已知的,现在可能对所有的点做以下几种操作:
平移一定距离(M),相对X轴上下翻转(X),相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。
操作的次数不超过1000000次,求最终所有点的坐标。
提示:如果程序中用到PI的值,可以用acos(-1.0)获得。
- 输入
- 只有一组测试数据
测试数据的第一行是两个整数N,M,分别表示点的个数与操作的个数(N<=10000,M<=1000000)
随后的一行有N对数对,每个数对的第一个数表示一个点的x坐标,第二个数表示y坐标,这些点初始坐标大小绝对值不超过100。
随后的M行,每行代表一种操作,行首是一个字符:
首字符如果是M,则表示平移操作,该行后面将跟两个数x,y,表示把所有点按向量(x,y)平移;
首字符如果是X,则表示把所有点相对于X轴进行上下翻转;
首字符如果是Y,则表示把所有点相对于Y轴进行左右翻转;
首字符如果是S,则随后将跟一个数P,表示坐标放大P倍;
首字符如果是R,则随后将跟一个数A,表示所有点相对坐标原点逆时针旋转一定的角度A(单位是度) - 输出
- 每行输出两个数,表示一个点的坐标(对结果四舍五入到小数点后1位,输出一位小数位)
点的输出顺序应与输入顺序保持一致 - 样例输入
2 51.0 2.0 2.0 3.0XYM 2.0 3.0S 2.0R 180
- 样例输出
-2.0 -2.00.0 0.0
- 来源
- 经典问题
- 上传者
- 张云聪
0 0
- n个点m个操作后各点的位置 矩阵快速幂 NYOJ 298 点的变换
- NYOJ 298 点的变换 (矩阵快速幂)
- NYOJ 298 点的变换(矩阵快速幂)
- nyoj--298 点的变换(矩阵)
- nyoj ACM:点的变换(矩阵运算)
- NYOJ 298 点的变换
- nyoj 298 点的变换
- m维空间里n个点每点最近的第k个点的距离
- NYOJ 298-点的变换(经典矩阵解决点平移、缩放、翻转和旋转)
- LintCode:M-K个最近的点
- m个点取n个点计算
- [gym 101047C Robotics Competition] 矩阵快速幂求解点旋转平移N次之后的位置
- 一个数字N通过数个固定操作变换为另一个数字M的问题
- NYOJ 题目298 点的变换(数学,矩阵相乘,模板经典)
- N个点FFT变换中的频率分辨率以及与实际频率的关系
- Julia:提高性能的N个点
- N个控制点的贝塞尔曲线
- n个点m条边构成的简单无相连通图个数
- weiloser
- Eclipse工具
- POJ 2377Bad Cowtractors(kruskal最大生成树)
- UCOS中断函数的编写
- enumTips
- n个点m个操作后各点的位置 矩阵快速幂 NYOJ 298 点的变换
- CentOS7上安装PostgreSQL
- 关于内部类你所需要知道的一切
- 调用导致堆栈不对称。原因可能是托管的 PInvoke 签名与非托管的目标签名不匹配。请检查 PInvoke 签名的调用约定和参数与非托管的目标签名是否匹配
- java 获取上月、一个月最后一天、周一、周日、本月日期 【转】
- 贪心入门
- 【python学习笔记】1.python环境搭建
- Vim批量注释
- 史上最经典的Linux内核学习方法论