51nod 雷達覆蓋

2021-09-10 14:42:06 字數 897 閱讀 3336

現在有n個雷達。每個雷達的覆蓋區域是乙個正方體,區域用乙個頂點座標p(x,y,z)和邊長l表示,p是區域的乙個頂點,整個區域是由p沿x,y,z軸正方向延展l得到的乙個正方體。現在想知道哪些區域是被所有雷達覆蓋到的,計算出這些區域的總體積。

收起

單組測試資料。

第一行有乙個整數n(2<=n<=1000),表示雷達的數目。

接下來有n行,每一行給出四個整數x, y, z (|x|, |y|, |z|<=10000 )和l(1<=l<=10000),表示乙個雷達所覆蓋區域的引數。

輸出乙個整數表示答案。
2

0 0 0 10

9 1 1 5

25
這個題沒有什麼大的難點,琢磨了一下午好歹卡資料卡過了,剛開始沒有用long long導致資料輸出不出來,總而言之很不容易。

思路很簡單找x,y,z的公共區域,直接把長度相乘就好,若得數為負則沒有相交。

附**#include

#include

#include

#include

#include

using namespace std;

long long int f;

int main() ,y[2000]=,z[2000]=,l[2000];

long long int g2=-10001,h2=100001,g3=-10001,h3=100001;

cin>>a;

for(b=1;b<=a;++b)

c=(h1-g1);

d=(h2-g2);

e=(h3-g3);

long long int  f=c*d*e;

if(f>=0) cout

return 0;

}

51nod 貪心入門

有若干個活動,第i個開始時間和結束時間是 si,fi 活動之間不能交疊,要把活動都安排完,至少需要幾個教室?分析 能否按照之一問題的解法,每個教室安排盡可能多的活動,即按結束時間排序,再貪心選擇不衝突的活動,安排乙個教室之後,剩餘的活動再分配乙個教室,繼續貪心選擇 反例 a 1,2 b 1,4 c ...

51nod 迷宮問題

1459 迷宮遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 你來到乙個迷宮前。該迷宮由若干個房間組成,每個房間都有乙個得分,第一次進入這個房間,你就可以得到這個分數。還有若干雙向道路鏈結這些房間,你沿著這些道路從乙個房間走到另外乙個房間需要一些時間。遊戲規定了你的...

51nod 硬幣遊戲

有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子,這張桌子上有很多平行線 如下圖所示 兩條相鄰平行線之間的距離是1,硬幣的半徑是r,然後我們來拋硬幣到桌子上,拋下之後硬幣有時候會和一些直線相交 相切的情況也算是相交 有時候不會。請你來計算一下拋一次硬幣之後,該硬幣和直線相交數目的期望。...