TJOJ 1084 最近的距離

2021-08-16 03:05:50 字數 1558 閱讀 9853

在新格爾王國神奇的土地上,有著一群神奇的人們。有一天,三個很無聊的人,菜哭文,牛哭文,牛樂武聚在了一起,他們實在是太無聊了,就開始了乙個遊戲。菜哭文和牛哭文分別從不同的地方,向著某個方向,同時跑起來。讓牛樂武來計算,如果他們一直跑下去,兩個人跑動中最近的距離是多少。

牛樂武當然是能算出來了,但是他覺得這件事情很無聊,他並不想做,所以他把問題丟給了你。

請注意:在計算距離的時候,可以認為兩個人沒有體積,如果兩個人相撞了,那他們的距離為零。

一行,8個實數,菜哭文的初始坐x1,y1,菜哭文的速度向量

dx1,dy1;牛哭文的初始座標x2,y2,牛哭文的速度向量

dx2,dy2

一行,兩人的最近距離,保留9位小數。

-1.0 0.0 1.0 1.0 1.0 0.0 -1.0 1.0
0.000000000

樣例示意圖

速度向量(dx,dy)的含義就是 當前在 (x,y) 位置, 一秒鐘以後 就會在(x+dx,y+dy) 位置。在一秒鐘走過的路徑是兩點間的線段。

簡單數學問題:

#include

#include

#include

#include

#include

#include

#include

#include

usingnamespacestd;

#define esp 1e-6

intmain()

else

else

}

}

else

else

}

else

else

}

}

return0;

}

到最近的人的最大距離

在一排座位 seats 中,1 代表有人坐在座位上,0 代表座位上是空的。至少有乙個空座位,且至少有一人坐在座位上。亞歷克斯希望坐在乙個能夠使他與離他最近的人之間的距離達到最大化的座位上。返回他到離他最近的人的最大距離。示例 1 輸入 1,0,0,0,1,0,1 輸出 2 解釋 如果亞歷克斯坐在第二...

到最近的人的最大距離

在一排座位 seats 中,1代表有人坐在座位上,0代表座位上是空的。至少有乙個空座位,且至少有一人坐在座位上。亞歷克斯希望坐在乙個能夠使他與離他最近的人之間的距離達到最大化的座位上。返回他到離他最近的人的最大距離。樣例 1 輸入 1,0,0,0,1,0,1 輸出 2 解釋 如果亞歷克斯坐在第二個空...

mysql計算距離最近的店鋪

傳入引數 緯度 40.0497810000 經度 116.3424590000 傳入的引數為 緯度 緯度 經度 asc公升序由近至遠 desc 降序 由遠到近 select round 6378.138 2 asin sqrt pow sin 40.0497810000 pi 180 lat pi ...