问题3638--冬令营普及班-旋转矩阵3638: 冬令营普及班-旋转矩阵
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
阿明的数学有点小问题,主要是不能熟练地进行加法和除法运算。为了帮他提高运算水平,老师给他出了这样的题目:老师给了他一个2行2列的矩阵,矩阵由4个正整数A,B,C,D组成。
A B
C D
我们把这样的矩阵的值定义为: A/C+B/D,将矩阵顺时针旋转90度,可以得到一个新的矩阵,新矩阵也有一个值。类似地,将矩阵再旋转几次,可以得到不同的值。请帮助阿明求出矩阵旋转最少的次数,使矩阵的值最大。
下面是顺时针旋转一次的示例。
41 99 100 41
100 13 13 99
输入
第一行包括两个空格隔开的正整数A,B。
第二行包括两个空格隔开的正整数C,D。
输出
输出只有一行,包括一个整数,表示顺时针旋转的最少次数。
样例输入
(1)
1 2
3 4
(2)
5 9
7 2
样例输出
(1)
2
(2)
0
来源/分类
[提交] [状态]