文章

6

粉丝

0

获赞

6

访问

1.0k

头像
最短距离 题解:纯数学问题。写出关于时间t的函数,然后在t>=0时候求最小值就行
P1679 中南大学机试题
发布于2025年8月4日 19:57
阅读数 24

#include<bits/stdc++.h>
using namespace std;


int main()
{
    int m;
    cin>>m;
    for(int i=1;i<=m;i++)
    {
        double x1,y1,x2,y2,u1,v1,u2,v2;
        cin>>x1>>y1>>x2>>y2>>u1>>v1>>u2>>v2;
        double a=u1-u2,b=v1-v2,c=x1-x2,d=y1-y2;
        double n1=a*a+b*b,n2=2*(a*c+b*d),n3=c*c+d*d;
        double t=-n2/(2*n1);
        double res;
        if(t>=0)
        res=n1*t*t+n2*t+n3;
        else
        res=n3;
        res=sqrt(res);
        cout<<"Case "<&l...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发