==触宝内推-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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • afinalAfinal是一个android的ioc,orm框架 https://github.com/yangf...
    passiontim阅读 15,617评论 2 45
  • 情殇 柳如丝 水如涓 云如烟 你低吟浅唱 我余音绕梁 比翼飞 为君醉 笑看红尘 不负我易逝韶光 时光煮雨 太阳让枫...
    隔壁的眼睛阅读 335评论 3 8
  • 今天是端午,也是我的生日。 当你长大以后,你会发现,你就是一个人,一个孤独的人。存在感是自己刷的,没有人会默默的关...
    简小帆阅读 266评论 2 3
  • 亲爱的小王子,相信我会一直这样的爱着你,我相信你也一样。但是,如果有一天,你觉得你遇到了你更中意的人,也许他比我更...
    许猛男与清新祥Xx阅读 477评论 0 0
  • 7月21日 星期五 天气:晴 今天下午,弟弟一家四口到我们家玩,我的大侄子和女儿一般大,我的小侄女...
    官越妈妈阅读 193评论 0 3