geometry 基础数学题,(自己易错)
来源:互联网 发布:音乐调音器软件 编辑:程序博客网 时间:2024/05/22 00:19
A - geometry
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescription
There is a point $P$ at coordinate $(x,y)$.
A line goes through the point, and intersects with the postive part of $X,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 $X,Y$ axes at point $A,B$.
Please calculate the minimum possible value of $|PA|*|PB|$.
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\leq 10000$.
the next T lines there are two positive integers X,Y,means the coordinates of P.
$T=500$,$0< X,Y\leq 10000$.
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.
题意:一条直线经过p点,交X,Y坐标轴于A,B点,求pA*PB的最短距离。本来是一个简单的题目,被自己想复杂,还有自己一开始就基本不等式用错了地方。我以为PA=PB的时候最少,因为PA*PB《=(PA*PA+PB*PB)/2。后来根据例子,不对。所以就反应过。如果PA*PA+PB*PB是确定的话,那就可以这么用,基本不等式是最后求出来是一个常数,把高中数学知识全忘了。后来的方法,是自己笔算,设一个直线方程,将PA*PB表示出来。发现了可以用基本不等式了。
代码:
阅读全文
1 0
- geometry 基础数学题,(自己易错)
- geometry(4.1)
- Euclidean Geometry(数学)
- geometry
- geometry
- geometry
- Geometry
- poj1152 数学题(进制位)
- hdu 2178 (数学题)
- poj 1019(数学题)
- 糖果传递 (数学题)
- cf(cards)数学题
- hdu 2832(数学题)
- 数学题(1)
- HDU5100 Chessboard(数学题)
- nyoj94cigarettes(数学题)
- 无尽弹珠(数学题)
- uva11237(数学题)
- Orclae数据库
- hibernate 结合MySQL使用
- 博弈入门---(巴什博弈,威佐夫博弈,nim博弈)
- XStream解析
- 字节缓冲
- geometry 基础数学题,(自己易错)
- 设计模式学习笔记五:抽象工厂(Abstract Factory)
- NPM 使用介绍
- java消息中间件简介
- IDEA 在Maven项目管理时使用Junit做单元测试的配置
- java框架中分页问题 工具类
- 数据结构实验之图论六:村村通公路
- poj 2407 小白算法练习 Relatives 数论 欧拉函数
- 2017年8月9日提高组T3 难题