演算法訓練 小生物的逃逸

2021-10-05 22:41:38 字數 928 閱讀 9834

資源限制

時間限制:1.0s 記憶體限制:256.0mb

問題描述

空間中有n個球,這些球不相交也不相切。有m個可以視為質點的小生物,可能在某些球內,也可能在所有球之外,但不會在球面上。問這些生物從原來的地方逃逸到所有球外面的空間,至少要經過多少層球面。

輸入格式

第一行兩個數n、m:表示球的數量和小生物的數量;

接下來n行每行四個整數xi、yi、zi和ri:表示乙個球的三維座標和半徑;

接下來m行每行三個整數xi、yi、zi:表示乙個生物的座標。

輸出格式

一行m個數:表示每個小生物逃逸時至少經過的球面數。

樣例輸入

2 20 0 0 2

0 0 0 4

0 0 1

0 0 3

樣例輸出

2 1資料規模和約定

1<=n、m<=100,|xi|、|yi|、|zi|<=10000,1<=ri<=10000;

資料保證所有球嚴格不接觸,小生物都不在球面上。

**:

/*

問題:小生物的逃逸

空間中有n個球,這些球不相交也不相切。有m個可以視為質點的小生物,可能在某些球內,也可能在所有球之外,但不會在球面上。

問這些生物從原來的地方逃逸到所有球外面的空間,至少要經過多少層球面。

*/#include #include using namespace std;

int main()

for(i = 0;i < m;i++)

//乙隻小動物要經過n個圓圈,所以先m後n

for(i = 0;i < m;i++)

cout << cnt << " ";

} cout << endl;

return 0;

}

試題 演算法訓練 小生物的逃逸

問題描述 空間中有n個球,這些球不相交也不相切。有m個可以視為質點的小生物,可能在某些球內,也可能在所有球之外,但不會在球面上。問這些生物從原來的地方逃逸到所有球外面的空間,至少要經過多少層球面。輸入格式 第一行兩個數n m 表示球的數量和小生物的數量 接下來n行每行四個整數xi yi zi和ri ...

詩一首 生活在區間 0,1 中的小生物

有一群一維小生物,他們生活在區間 0,1 中,這群一維生物中有數學家.這群數學家們過著幸福美滿的生活,因為他們發現每個柯西列都收斂到乙個實數.另外一群一維小生物,他們生活在區間 0,1 中,他們也有一群數學家,但是生活在 0,1 中的數學家們卻過著悲催的生活,因為他們發現了很多柯西列收斂,但是也有很...

詩一首 生活在區間 0,1 中的小生物

有一群一維小生物,他們生活在區間 0,1 中,這群一維生物中有數學家.這群數學家們過著幸福美滿的生活,因為他們發現每個柯西列都收斂到乙個實數.另外一群一維小生物,他們生活在區間 0,1 中,他們也有一群數學家,但是生活在 0,1 中的數學家們卻過著悲催的生活,因為他們發現了很多柯西列收斂,但是也有很...