HDU 5605 geometry

来源:互联网 发布:js array pushall 编辑:程序博客网 时间:2024/05/21 17:51

题意:给一个点的坐标,有一条直线经过此点,与xy轴相交于a,b两点,求|pa|*|pb|?


想法:设方程解,得到k^2+1/(k^2),基本不等式可得其>=2,所以带入可得,当k=1的时候为最小值(k为斜率),的到解为2*x*y


#include<stdio.h>int main(){int t;scanf("%d",&t);while(t--){int x,y;scanf("%d%d",&x,&y);printf("%d\n",2*x*y);}return 0;} 

1 0
原创粉丝点击