求一个 W×HW\times H W×H 的矩形通过折叠变为一个 w×hw\times hw×h 的矩形的最少折叠次数,其中每次折叠的折痕必须平行于矩形的一边。
第一行两个正整数 W,HW,HW,H,第二行两个正整数 w,hw,hw,h。
1≤W,H,w,h≤1091\le W,H,w,h\le10^91≤W,H,w,h≤109
输出最少折叠次数。若无法通过折叠变为目标矩形,输出 -1。
-1
2 7 2 2
2
10 6 4 8
5 5 1 6
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户