HDU5605——数学题(三角函数的应用)
来源:互联网 发布:mac qq五笔拼音输入法 编辑:程序博客网 时间:2024/05/29 10:58
题目描述:
geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 356 Accepted Submission(s): 269
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.
在平面直角坐标系上有一个点P, 他的坐标是(x,y). 有一条直线y=kx+b经过了P, 且分别交x,y正半轴于A,B. 求∣PA∣∗∣PB∣的最小值.
解析:
这道题是典型的数学题,由于题设给出的条件比较少,我们可以想到用三角函数求解
假设直线与x轴负半轴的夹角为a(0,π/2),那么则有
PA = x/cosa,PB = y/sina;
则PA*PB = xy/(sina*cosa) = 2xy/sin2a;
而在此区间上sin2a的值域为(0,1];
所以PA*PB的最小值为2xy
完整代码实现:
#include<cstdio>#include<algorithm>using namespace std;int main(){ int T; int x,y; scanf("%d",&T); while(T--) { scanf("%d %d",&x,&y); printf("%d\n",2*x*y); } return 0;}总结:这道题在比赛的时候,因为看错了题目,还误打误撞的AC了,后面发现其实自己是想错了,这种高中的几何题也要注意,不能学过的就忘了,也要注意与三角函数之间的联系,会推导一些基本的公式。
如有错误,还请指正,O(∩_∩)O谢谢
0 0
- HDU5605——数学题(三角函数的应用)
- HDU5605——geometr
- C语言中三角函数的简单应用——HDU2080
- 傅里叶分析——三角函数
- 数值分析入门——三角函数的多项式逼近
- 笔试——数学题
- 数学题 —— Fibonacci
- 漫步微积分十一——三角函数求导
- python—数学函数/随机数函数/三角函数
- 三角函数和三角函数的正交性
- 陶哲轩的数学题——结论与结束
- 杭电ACM1220——Cube~~简单的数学题
- 第二类——数学题
- 简单数学题——ZOJ3355
- HDOJ——简单数学题
- 经典趣味数学题—分油问题的一般性求解
- 三角函数的定义
- 三角函数,π的含义
- 1083. List Grades (25)
- Pig 初识
- 链队列的基本操作
- Bootstrap多级导航栏(级联导航)的实现代码
- 消除“Permission is only granted to system apps”错误
- HDU5605——数学题(三角函数的应用)
- iOS学习----------图片的简单处理(2)
- socket访问百度
- 关于Activity生命周期
- 华为笔试1 去除重复字符并排序的字符串 c++ string 实现
- 六种常用的设计模式java实现(三)责任链模式
- 1084. Broken Keyboard (20)
- 【数据结构与算法】数据结构+算法=程序
- 安卓开发:将数据返回给上一个活动