BC #68 (div.2) A

geometry

 

 Accepts: 324

 

 Submissions: 622

 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$行,每行一个数字,表示每组数据的答案

输入样例

12 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,经验证确实是最小值.

题解：合并，化简推的结果是2*x*y

#include<iostream>#include<cstdio>#include<list>#include<algorithm>#include<queue>#include<map>#include<set>#include<cmath>#include<string>#include<cstring>#define LL long long #define N 100000#define inf 0x3f3f3f3fusing namespace std;int a[N];int main(){#ifdef CDZSC    freopen("i.txt","r",stdin);#endif    int n,x,y;    scanf("%d",&n);    while(n--)    {        scanf("%d%d",&x,&y);        printf("%d\n",2*x*y);    }    return 0;}