現在有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),表示乙個雷達所覆蓋區域的引數。
輸出乙個整數表示答案。
20 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; } 有若干個活動,第i個開始時間和結束時間是 si,fi 活動之間不能交疊,要把活動都安排完,至少需要幾個教室?分析 能否按照之一問題的解法,每個教室安排盡可能多的活動,即按結束時間排序,再貪心選擇不衝突的活動,安排乙個教室之後,剩餘的活動再分配乙個教室,繼續貪心選擇 反例 a 1,2 b 1,4 c ... 1459 迷宮遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 你來到乙個迷宮前。該迷宮由若干個房間組成,每個房間都有乙個得分,第一次進入這個房間,你就可以得到這個分數。還有若干雙向道路鏈結這些房間,你沿著這些道路從乙個房間走到另外乙個房間需要一些時間。遊戲規定了你的... 有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子,這張桌子上有很多平行線 如下圖所示 兩條相鄰平行線之間的距離是1,硬幣的半徑是r,然後我們來拋硬幣到桌子上,拋下之後硬幣有時候會和一些直線相交 相切的情況也算是相交 有時候不會。請你來計算一下拋一次硬幣之後,該硬幣和直線相交數目的期望。...51nod 貪心入門
51nod 迷宮問題
51nod 硬幣遊戲