Problem 1491 --一道简单的几何变换1491: 一道简单的几何变换
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$27$ |
正确数量 |
$23$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
模拟 几何 |
当前分类(单击移除)：
模拟几何
单击选择分类：
小光最近在学习几何变换，老师给他留了一个作业，在二维平面上有n个点(x,y)，老师给了m个几何变换对n个点进行操作，要求小光输出变换后的n个点的坐标(x’,y’)。小光为了偷懒，请求你帮他写个程序来完成老师的作业。
由于小光刚刚学习几何变换，老师只会给出四种变换，如下：
平移变换： (x’,y’)=(x+p,y’+q) 程序的输入格式为：1 p q (p,q为整数)
缩放变换： (x’,y’)=(x*L,y*L) 程序的输入格式为：2 L (L为整数)
上下翻转： (x’,y’)=(x,-y) 程序的输入格式为：3
左右翻转： (x’,y’)=(-x,y) 程序的输入格式为：4
N(1<=N<=10^5)
然后N个点(x,y) 其中x,y均为整数
M (1<=M<=10^5)
然后M个变换，输入格式如上所述。
N个点的坐标
注意同一组数据中每个点进行的变换都相同。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
yaoking
|
614505
|
2020-10-06 10:46:10 |
| 内存最少[$1116 $KB]
|
草木深
|
427310 |
2019-05-13 23:18:52 |
| 第一AC |
何章伟@信息与计算科学141 |
72752
|
2017-03-20 22:54:23 |
| 第一挑战 |
何章伟@信息与计算科学141
|
72752 |
2017-03-20 22:54:23 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1077 |
2014安徽省ACM程序设计大赛 |
2017-04-25 09:00:00 |
请登录
|