题目描述: | 如图所示的一张照片(图①),可以把它的宽度或者高度减小从而减少照片的尺寸(如图②、③、④)。但只有等比例缩放的情况下照片才是最好看的,如图④;图②照片被压扁,图③照片被拉长。
给定图片的原始尺寸以及n组要压缩的尺寸,请问哪组压缩后的数据的宽高比最接近原始数据?如果有多组压缩尺寸的宽高比都是一样的且都是最接近原始数据的,那么输出压缩后面积最小的那组数据。
|
输入: | 第1行,2个整数x和y,代表图片的原始尺寸的宽和高 第2行,一个整数n,代表接下来有n组压缩后的尺寸 接下来n行,每行2个数,代表n组压缩后的宽和高(确保输入的宽 >= 高) |
输出: | 宽高比和原始图片最接近的宽高数据,如果有多组这样的数,输出面积最小的那组(不存在多组宽高比和原始数据一样接近且面积又一样的数据) |
样例输入: | 10 4 4 20 4 60 10 15 9 10 6 |
样例输出: | 10 6 |
提示: | |
来源: | 二维数组 |
解答: | 二维数组 |