矩阵与坐标变换

TimeLimit:1000MS  MemoryLimit:12MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description


三大基础初等坐标变化包括

旋转变换:

图片.png

伸缩变换:

图片.png

平移变换:

图片.png

其他任意初等坐标变换的都可以由这三个变换经有限次复合得到。

所以任意初等变化都可以表示成以下形式

图片.png


比如绕着(a,b)旋转θ可以看成,平移(-a,-b),旋转θ,平移(a,b)这三步复合得到,即

图片.png

Input

有多组数据

每组数据包含4个整数a,b,n,m

表示以(a,b)为中心,横坐标扩大n倍,纵坐标扩大m

求这个变换的标准形式

图片.png

中的矩阵A,和向量(c,d)'

Output

输出由3行整数组成,每行包含两个数字,数字之间用空格隔开

前两行代表A的系数

最后一行代表c和d

SampleInput
1 1 1 1
2 1 2 1
SampleOutput
1 0
0 1
0 0
2 0
0 1
-2 0
Submit
题目统计信息详细
总AC数30
通过人数22
尝试人数22
总提交量40
AC率55.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: