首页 > 代码库 > 第六场 hdu 6097 Mindis (几何)

第六场 hdu 6097 Mindis (几何)

http://acm.hdu.edu.cn/showproblem.php?pid=6097

 

题目大意:有个圆,圆内有两个点P,Q,已知PO=QO,求圆上一点D,使得PD+QD最小

 

解题思路:官方题解

技术分享

 

找着题解一步步想的,代码中有详细的解释

 

AC代码:

 1 #include <iostream>
 2 #include <bits/stdc++.h>
 3 using namespace std;
 4 const double eps=1e-8;
 5 void work()
 6 {
 7     double r,x1,x2,y1,y2;
 8     scanf("%lf%lf%lf%lf%lf",&r,&x1,&y1,&x2,&y2);
 9     double d0=sqrt(pow(x1,2)+pow(y1,2));
10     if(fabs(d0)<eps)
11     {
12         printf("%.9lf\n",2*r);
13         return ;
14     }
15     double k=r*r/(d0*d0);//点P‘相对于点P的比值
16     double x3=x1*k,x4=x2*k,y3=y1*k,y4=y2*k,ans;//求出来点P‘和Q‘
17     double mx=(x3+x4)/2,my=(y3+y4)/2;//求出点P‘和Q‘之间的中间点
18     double d=sqrt(pow(mx,2)+pow(my,2));//求出中间点到原点之间的距离
19     if(d<=r)
20     {
21         double dist=sqrt(pow(x3-x4,2)+pow(y3-y4,2));//P‘和Q‘之间的距离
22         ans=dist*d0/r;//相似三角形求和
23     }
24     else
25     {
26         double kk=r/d;
27         double smx=mx*kk,smy=my*kk;//得到点D的x和y
28         ans=2*sqrt(pow(smx-x1,2)+pow(smy-y1,2));
29     }
30     printf("%.9lf\n",ans);
31 }
32 int main()
33 {
34     int T;
35     scanf("%d",&T);
36     while(T--) work();
37     return 0;
38 }

 

 

 

第六场 hdu 6097 Mindis (几何)