hdu5605geometry

geometry

 Time Limit: 2000/1000 MS (Java/Others)

 

 Memory Limit: 65536/65536 K (Java/Others)

问题描述

在平面直角坐标系上有一个点$P$, 他的坐标是$(x,y)$. 有一条直线$y=kx+b$经过了$P$, 且分别交$x,y$正半轴于$A,B$. 求$|PA|\ast |PB|$的最小值.

输入描述

第一行一个$T$, 表示数据组数.
接下来$T$行每行两个正整数$x,y$, 表示$P$的坐标.

$T=500,0<X,Y\le 10000$

输出描述

$T$行,每行一个数字,表示每组数据的答案

输入样例

1
2 1

输出样例

4

Hint

样例中$P(2,1)$, 取直线$y=-x+3$, 他经过了$P$并分别交$x,y$正半轴于$A(3,0),B(0,3)$.|PA|=\sqrt{2},|PB|=2\sqrt{2},|PA||PB|=4∣PA∣=√​2​​​,∣PB∣=2√​2​​​,∣PA∣∣PB∣=4,经验证确实是最小值.

自己的思想是通过解方程得到答案,但是题解的方法很巧妙,它是通过角度构造PA和PB之间的关系,设直线与x轴负半轴的角度为α,所以|PA|=y/sinα,|PB|=x/cosα,联立,便能得到答案
#include<bits/stdc++.h>
using namespace std;

int main(){
    int _,x,y;
    scanf("%d",&_);
    while(_--){
        scanf("%d%d",&x,&y);
        printf("%d\n",2*x*y);
    }
    return 0;
}