问题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

来源/分类


[提交] [状态]