_Phoebe__ 2022-02-09 00:35 采纳率: 96.9%
浏览 39
已结题

这是什么逻辑 不太明白 标的那个if else没有看懂 怎么实现最短距离的捏

img

标的那个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;
}
  • 写回答

2条回答 默认 最新

  • 秘密之乡 2022-02-09 01:04
    关注

    由上边的逻辑可以推出,a是两者直接的横坐标差的平方,b是两者直接竖坐标差的平方,c是两者直接距离的平方。三者是直角三角形的关系。a,b是直角边,c是斜边。在二维平面中,有可能出现a,b为0的情况。此时c的值与另一个相同。if条件就是要确定是a,b都大于0的情况下。才会发生(a+c>b时,b+c>a也成立)。否则的话,就在a,b,之间找最小值开方,求出距离。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月17日
  • 已采纳回答 2月9日
  • 创建了问题 2月9日

悬赏问题

  • ¥15 关于大棚监测的pcb板设计
  • ¥15 stm32开发clion时遇到的编译问题
  • ¥15 lna设计 源简并电感型共源放大器
  • ¥15 如何用Labview在myRIO上做LCD显示?(语言-开发语言)
  • ¥15 Vue3地图和异步函数使用
  • ¥15 C++ yoloV5改写遇到的问题
  • ¥20 win11修改中文用户名路径
  • ¥15 win2012磁盘空间不足,c盘正常,d盘无法写入
  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥15 帮我写一个c++工程