杭电5605 geometry
来源:互联网 发布:高校网络散布谣言 编辑:程序博客网 时间:2024/06/05 16:03
geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 205 Accepted Submission(s): 155
Problem Description
There is a point P at coordinate (x,y) .
A line goes through the point, and intersects with the postive part ofX,Y axes at point A,B .
Please calculate the minimum possible value of|PA|∗|PB| .
A line goes through the point, and intersects with the postive part of
Please calculate the minimum possible value of
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=500 ,0<X,Y≤10000 .
the next T lines there are two positive integers X,Y,means the coordinates of P.
Output
T lines,each line contains a number,means the answer to each test case.
Sample Input
12 1
Sample Output
4in 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|=\sqrt{2},|PB|=2\sqrt{2},|PA|*|PB|=4$,the answer is checked to be the best answer.
Source
BestCoder Round #68 (div.2)
Recommend
hujie | We have carefully selected several similar problems for you: 5609 5608 5607 5604 5603
题意就是过一点p的直线与x轴y轴正方向分别交于A,B,求pA于pB的乘积 的最小值。
设一个斜率k可以得到A,B两个点,然后用基本不等式去解,可以解得k衡等于-1的,长度即为2*x*y;
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int p,m,n;int main(){scanf("%d",&p);while(p--){scanf("%d%d",&m,&n);printf("%d\n",2*m*n);}}
0 0
- 杭电5605 geometry
- 杭电hdu 1086 You can Solve a Geometry Problem too 线段相交
- 杭电OJ——1086 You can Solve a Geometry Problem too
- 杭电 1086 You can Solve a Geometry Problem too 判断线段是否相交.
- HDU 5605 geometry
- HDOJ 5605 geometry
- HDU 5605 geometry
- HDOJ 5605-geometry【数学】
- HDU 5605 geometry
- hdoj-5605-geometry
- HDU 5605 geometry
- geometry
- geometry
- geometry
- Geometry
- HDU 5605 geometry(水~)
- hdoj geometry 5605 (简单数学规律)
- hdu 5605 /BC 68A geometry
- 简单排序
- opencv2/3播放视频实现进度条显示拖动、快进、快退、逐帧播放、显示当前帧于图像
- Windows下Core Audio APIS 音频应用开发(一)
- ldconfig命令详解
- Spring4.0学习笔记002——Spring应用初识
- 杭电5605 geometry
- 图像处理与机器视觉网络资源收罗——倾心大放送
- 处理多维度变化——桥接模式(一):跨平台图像浏览系统
- MFC中ActiveX控件的使用
- 关于iOS9之后 获取用户是否安装sim卡 的方法
- android jaudiotagger读取mp3和Flac音频操作
- HP pavilion 安装ubuntu14.04后无线无法使用问题总结
- OkHttp的使用
- iOS 用for循环写了一排button