資源限制
時間限制: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 中的數學家們卻過著悲催的生活,因為他們發現了很多柯西列收斂,但是也有很...