Responsive image

问题 B: geometry

问题 B: geometry

时间限制: 1 Sec  内存限制: 64 MB
提交: 6  解决: 5
[提交][状态][讨论版][命题人:]

题目描述

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

输入描述

第一行一个T,表示数据组数

接下来的T行每行两个整数x,y,表示P的坐标

T<=500,0<X,Y<=10000

输出描述

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

样例输入

1
2 1

样例输出

4
[提交][状态]
ACM算法攻关部