Responsive image

问题 1764 --geometry

1764: 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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版