==触宝内推-dot-C++

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <string>
#include <vector>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <algorithm>
#include <unordered_map>
using namespace std;

int i_min(int* num,int L){
    int tmp=num[0];
    for(int a=0;a<L;a++)
        tmp=min(tmp,num[a]);
    return tmp;
}
int i_max(int* num,int L){
    int tmp=num[0];
    for(int a=0;a<L;a++)
        tmp=max(tmp,num[a]);
    return tmp;
}
int main(){
    int n;
    cin>>n;
    int x[10000],y[10000],vx[10000],vy[10000];
    for(int i=0;i<n;i++){
        cin>>x[i]>>y[i]>>vx[i]>>vy[i];
    }

    float xa,xb,ya,yb;
    float aa,ab,bb;
    float t,d;
    double min;
    int tmp1,tmp2;
    tmp1=i_max(x,n)-i_min(x,n);
    tmp2=i_max(y,n)-i_min(y,n);
    min=float(tmp1*tmp1+tmp2*tmp2);
    min=sqrt(min);
    for(int i =0;i<n;i++){
        for(int j=i+1;j<n;j++){
            xa=(float)(x[i]-x[j]);
            xb=(float)(vx[i]-vx[j]);
            ya=(float)(y[i]-y[j]);
            yb=(float)(vy[i]-vy[j]);
            aa=xb*xb+yb*yb;
            ab=2*(xa*xb+ya*yb);
            bb=(xa*xa+ya*ya);
            if(aa==0){
                t=0;
                d=sqrt(bb);
            }
            else{
                t = -ab/(2*aa);
                if(t<0)
                    t=0;
                d=aa*t*t+ab*t+bb;
                d=sqrt(d);
            }
            if(d<min)
                min=d;
        }
    }
    float ans=(float)t/100;
    cout<<ans<<'\t'<<min<<endl;
}

0%
https://www.nowcoder.com/discuss/37869
https://www.nowcoder.com/discuss/37898