作业帮 > 综合 > 作业

求C++两线段之间的最短距离程序

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/16 19:54:27
求C++两线段之间的最短距离程序
已经判断过两条线段不相交,并且不存在端点之间求距离.是平面的.
是线段还是平面?线段的话最短距离肯定在端点处了,因为这是直线,单调的嘛
再问: 平面线段。但是不好求,知道是在端点上,那是对端点还要判断,4个端点不是都可以用来求距离的。这个判断就是我不会的。
再答: 坐标不知道吗,那么你是怎么确定这两个线段的?总有已知吧
再问: 4个点坐标已知
再答: 两个线段方程都可以求出来,再用点到直线距离公式,四个点都求,再比大小。快速的方法是直接看斜率,再判断区间单调性什么的,这样可以直接找出要求的点,不用比较了
再问: 我间接用海伦公式求的点到线的距离,避免了斜率问题。单调性?好久没接触了。。。完全忘了
再答: 也是个好方法,面积什么的
再问: 我觉得吧,不可以4点都求的,有的点是在线段外的,就不能求它到线段的距离,而是求它到线段短点的距离。这样的话就还要判断点。
再答: 嗯,是这样的,那么海伦公式也还是要比较的,还是要把这个问题看成点到线段距离
再问: 所以我纠结了。就是这个比较让我很郁闷,好多条件。快抓狂了
再答: 是有些麻烦,以两个端点为垂足作线段垂线,划分出三个区域,两个直线方程都可以求出来,再判断另一线段的端点是否在中间,不在的话求两端点距离,在的话求点到直线距离