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.
解题报告:
AC代码:
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(随机+几何)
HDU4216 Computational Geometry?
HDU 6242 Geometry Problem(计算几何 + 随机化)