==觸寶內(nèi)推-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

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • afinalAfinal是一個android的ioc,orm框架 https://github.com/yangf...
    passiontim閱讀 15,837評論 2 45
  • 情殤 柳如絲 水如涓 云如煙 你低吟淺唱 我余音繞梁 比翼飛 為君醉 笑看紅塵 不負我易逝韶光 時光煮雨 太陽讓楓...
    隔壁的眼睛閱讀 352評論 3 8
  • 今天是端午,也是我的生日。 當你長大以后,你會發(fā)現(xiàn),你就是一個人,一個孤獨的人。存在感是自己刷的,沒有人會默默的關(guān)...
    簡小帆閱讀 282評論 2 3
  • 親愛的小王子,相信我會一直這樣的愛著你,我相信你也一樣。但是,如果有一天,你覺得你遇到了你更中意的人,也許他比我更...
    許猛男與清新祥Xx閱讀 508評論 0 0
  • 7月21日 星期五 天氣:晴 今天下午,弟弟一家四口到我們家玩,我的大侄子和女兒一般大,我的小侄女...
    官越媽媽閱讀 206評論 0 3

友情鏈接更多精彩內(nèi)容