标的那个if else没有看懂 怎么实现最短距离的捏
#include<bitsdc++.h>
using namespace std;
int main(){
int n;
double x0,y0,x,y,x1,y1,a,b,c,d,p,t;
scanf("%d%lf%lf%lf%lf",&n,&x0,&y0,&x,&y);
p=sqrt(pow(x-x0,2)+pow(y-y0,2));
while(n--){
scanf("%lf%lf",&x1,&y1);
x1+=x0;
y1+=y0;
a=pow(x-x0,2)+pow(y-y0,2);
b=pow(x-x1,2)+pow(y-y1,2);
c=pow(x1-x0,2)+pow(y1-y0,2);
if(a+c>b&&c+b>a){//?
t=(a-b+c)/sqrt(c)/2;//?
d=sqrt(a-t*t);//?
}
else{
d=min(sqrt(a),sqrt(b));//?
}
if(d<p) p=d;//?
x0=x1;
y0=y1;
}
printf("%.8f",p);
return 0;
}
由上边的逻辑可以推出,a是两者直接的横坐标差的平方,b是两者直接竖坐标差的平方,c是两者直接距离的平方。三者是直角三角形的关系。a,b是直角边,c是斜边。在二维平面中,有可能出现a,b为0的情况。此时c的值与另一个相同。if条件就是要确定是a,b都大于0的情况下。才会发生(a+c>b时,b+c>a也成立)。否则的话,就在a,b,之间找最小值开方,求出距离。
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!