HDU - 5605 geometry(水,数学题,推公式)

Posted wx62a8776062513

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU - 5605 geometry(水,数学题,推公式)相关的知识,希望对你有一定的参考价值。

题干:

There is a point PP at coordinate (x,y)(x,y). 
A line goes through the point, and intersects with the postive part of X,YX,Yaxes at point A,BA,B. 
Please calculate the minimum possible value of |PA|∗|PB||PA|∗|PB|.

Input

the first line contains a positive integer T,means the numbers of the test cases. 

the next T lines there are two positive integers X,Y,means the coordinates of P. 

T=500T=500,0<X,Y≤100000<X,Y≤10000. 

Output

T lines,each line contains a number,means the answer to each test case. 


 

Sample Input


1 2 1

Sample Output


4 in the sample $P(2,1)$,we make the line $y=-x+3$,which intersects the positive axis of $X,Y$ at (3,0),(0,3).$|PA|=\\sqrt2,|PB|=2\\sqrt2,|PA|*|PB|=4$,the answer is checked to be the best answer.

解题报告:

【HDU

AC代码:

#include<bits/stdc++.h>

using namespace std;

int main()

int t;
cin>>t;
while(t--)
int x,y;
cin>>x>>y;
printf("%d\\n",2*x*y);


return 0 ;

 


以上是关于HDU - 5605 geometry(水,数学题,推公式)的主要内容,如果未能解决你的问题,请参考以下文章

HDU - 6242:Geometry Problem(随机+几何)

hdu 1527 取石子游戏 (威佐夫博弈)

HDU4216 Computational Geometry?

HDU 6242 Geometry Problem(计算几何 + 随机化)

hdu 4932 Miaomiao&#39;s Geometry(暴力枚举)

hdu4932 Miaomiao&#39;s Geometry (BestCoder Round #4 枚举)