CSU 1407 最短距離(數學)

2021-06-27 12:08:57 字數 1396 閱讀 7206

兩個點a

, b 均在做勻速直線運動。給出

t = 0時刻

a , 

b 的座標,以及

a , 

b 的速度,計算t 

≥0時兩個點的距離的最小值。

輸入的第一行包含乙個整數

t (1 ≤t

≤200),表示一共有

t 組測試資料。

對於每組測試資料,第一行包含4個整數

x a

, y a

, v ax

, v ay

(-103≤

x a

, y a

, v ax

, v ay

≤103

),表示

t = 0時刻

a 的座標為(

x a

, y a

),a 的速度在

x 軸方向上的分量為

v ax

,在y 軸上的分量為

v ay

。第二行包含四個整數

x b

, y b

, v bx

, v by

(-103≤

x b

, y b

, v bx

, v by

≤103

),以相同的方式給出了

b 的各項屬性。

對於每組測試資料,輸出t 

≥0時兩個點距離的最小值,保留8位小數。

6

0 0 0 0

0 1 0 1

0 0 -1 1

0 0 1 -1

0 1 1 0

2 0 0 1

0 1 1 0

2 0 1 0

0 0 -1 1

1 1 1 -1

997 997 -1000 -1000

-1000 -1000 1000 1000

1.00000000

0.00000000

0.70710678

2.23606798

1.41421356

0.00000000

中南大學第八屆大學生程式設計競賽

**如下:

#include #include #include int main()

else if(a > 0)

else

printf("%.8lf\n",dis2);

}// printf("dis1:%.8lf\n",dis1);

// printf("dis2:%.8lf\n",dis2);

}return 0;

}

1407 最短距離

兩個點 a b 均在做勻速直線運動。給出 t 0時刻 a b 的座標,以及 a b 的速度,計算t 0時兩個點的距離的最小值。輸入的第一行包含乙個整數 t 1 t 200 表示一共有 t 組測試資料。對於每組測試資料,第一行包含4個整數 x a y a v ax v ay 103 x a y a v...

編輯最短距離

給定兩個字串s和t,對於t我們允許三種操作 1 在任意位置新增任意字元 2 刪除存在的任意字元 3 修改任意字元 問最少操作多少次可以把字串t變成s?例如 s abcf t dbfg 那麼我們可以 1 把d改為a 2 刪掉g 3 加入c 所以答案是3。1 把t中字元全刪了,再新增s的全部字元,操作次...

素數最短距離問題

素數距離問題 時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述現在給出你一些數,要求你寫出乙個程式,輸出這些整數相鄰最近的素數,並輸出其相距長度。如果左右有等距離長度素數,則輸出左側的值及相應距離。如果輸入的整數本身就是素數,則輸出該素數本身,距離輸出0 輸入第一行給出測試資料...