#Lutece3338. 等腰直角三角形
等腰直角三角形
Description
lyc 焦躁的小手总是停不下来,好巧不巧,裤兜里恰好有一张长方形纸条。
折纸开始了,这样一翻,那样一折,长方形就变成等腰直角三角形了。
lyc 很喜欢等腰直角三角形,于是他想知道给定一张长方形纸条,至少几次折叠才能使其变为等腰直角三角形。
具体的,每次折纸可沿多边形的一个角平分线进行折叠,或沿多边形任意两个顶点的一条垂直平分线进行折叠,你需要通过最少得折纸操作使得一个长为 宽为 的长方形纸条变为等腰直角三角形。可以证明一定存在一种方案。
Input
一行两个整数 ,分别表示长方形的长和宽。
Output
输出一个整数,表示最少需要的折纸次数。
Samples
1 2
2
11 4514
10
1 1
1
3 5
2
1 10
5
1 16
5
Resources
电子科技大学第十五届 ACM 趣味程序设计竞赛