问题 5184 --虎哥裁剪图片5184: 虎哥裁剪图片★★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 45 解决: 15
[提交][状态][命题人:]题目描述
虎哥开发了一个图片展示网站,为了使展示的图片更加容易排版,要求上传的图片的高宽比(即高度/宽度的商)必须在[0.8,1.25]的范围,同时要求上传图片的一边长度必须为2的x次方(即2x其中x为>=0的整数)。现在给定一张图片的高度和宽度,请你按上面的要求进行进行裁剪,同时要求裁剪后的图片面积最大。如果有多个答案符合要求,则输出高度最大的答案。
输入
两个整数h与w(1<=h,w<=1e9),表示原始图片的高度与宽度。
输出
使用空格分隔的两个整数,表示裁剪后的图片高度与宽度。
提示
样例2:
输入:2 2
输出:2 2
样例3:
输入:5 5
输出:5 4
来源
[提交][状态]