問題描述
空間中有n個球，這些球不相交也不相切。有m個可以視為質點的小生物，可能在某些球內，也可能在所有球之外，但不會在球面上。問這些生物從原來的地方逃逸到所有球外面的空間，至少要經過多少層球面。
輸入格式
第一行兩個數n、m：表示球的數量和小生物的數量；
接下來n行每行四個整數xi、yi、zi和ri：表示乙個球的三維座標和半徑；
接下來m行每行三個整數xi、yi、zi：表示乙個生物的座標。
輸出格式
一行m個數：表示每個小生物逃逸時至少經過的球面數。
樣例輸入
2 2
0 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；
資料保證所有球嚴格不接觸，小生物都不在球面上。
思路：一道非常簡單的題 重點是與數學之間的聯絡 經驗++ 下次就會寫了
二維：
三維：
#include #include#include
#include
using
namespace
std;
const
int n = 110
;int
n, m;
int n_x[n], n_y[n], n_z[n], r[n]; //
球座標int m_x[n], m_y[n], m_z[n]; //
生物座標
intmain()
for (int i = 0; i < m; i ++)
for (int i = 0; i < m; i ++)
}cout
<< ans << '';
}return0;
}
演算法訓練 小生物的逃逸
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 空間中有n個球，這些球不相交也不相切。有m個可以視為質點的小生物，可能在某些球內，也可能在所有球之外，但不會在球面上。問這些生物從原來的地方逃逸到所有球外面的空間，至少要經過多少層球面。輸入格式 第一行兩個數n m 表示球的數量和小...
試題 演算法訓練 關聯矩陣
試題 演算法訓練 關聯矩陣 資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 有乙個n個結點m條邊的有向圖，請輸出他的關聯矩陣。輸入格式 第一行兩個整數n m，表示圖中結點和邊的數目。n 100,m 1000。接下來m行，每行兩個整數a b，表示圖中有 a,b 邊。注意圖中可能含有...
試題 演算法訓練 審美課
試題 演算法訓練 審美課 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 審美的歷程 課上有n位學生，帥老師展示了m幅畫，其中有些是梵谷的作品，另外的都出自五歲小朋友之手。老師請同學們分辨哪些畫的作者是梵谷，但是老師自己並沒有答案，因為這些畫看上去都像是小朋友畫的 老師只想知道，...