三體人將對地球發起攻擊。為了抵禦攻擊，地球人派出了 a × b × c 艘戰艦，在太空中排成乙個 a 層 b 行 c 列的立方體。其中，第 i 層第 j 行第 k 列的戰艦（記為戰艦 (i, j, k)）的生命值為 d(i, j, k)。
三體人將會對地球發起 m 輪「立方體攻擊」，每次攻擊會對乙個小立方體中的所有戰艦都造成相同的傷害。具體地，第 t **擊用 7 個引數 lat, rat, lbt, rbt, lct, rct, ht 描述；
所有滿足 i ∈ [lat, rat],j ∈ [lbt, rbt],k ∈ [lct, rct] 的戰艦 (i, j, k) 會受到 ht 的傷害。如果乙個戰艦累計受到的總傷害超過其防禦力，那麼這個戰艦會**。
地球指揮官希望你能告訴他，第一艘**的戰艦是在哪一**擊後**的。
【輸入格式】
從標準輸入讀入資料。
第一行包括 4 個正整數 a, b, c, m；
第二行包含 a × b × c 個整數，其中第 ((i − 1)×b + (j − 1)) × c + (k − 1)+1 個數為 d(i, j, k)；
第 3 到第 m + 2 行中，第 (t − 2) 行包含 7 個正整數 lat, rat, lbt, rbt, lct, rct, ht。
【輸出格式】
輸出到標準輸出。
輸出第乙個**的戰艦是在哪一**擊後**的。保證一定存在這樣的戰艦。
【樣例輸入】
2 2 2 3
1 1 1 1 1 1 1 1
1 2 1 2 1 1 1
1 1 1 2 1 2 1
1 1 1 1 1 1 2
【樣例輸出】
【樣例解釋】
在第 2 **擊後，戰艦 (1,1,1) 總共受到了 2 點傷害，超出其防禦力導致**。
**
#include
using
namespace std;
int a,b,c,m,a,b,c;
//a,b,c為三體的邊界（從1開始）
intgetint()
while
('0'
<=ch&&ch<=
'9')
return x*f;
}inline
intgetindex
(int i,
int j,
int k)
intmain()
}}//2層迴圈讀入m次攻擊
for(
int i=
1; i<=m; i++
)//執行攻擊
for(
int aa=gongji[i][0
]; aa<=gongji[i][1
]; aa++)}
}}}//釋放空間
delete
xueliang;
delete
gongji;
return0;
}
int
getint()
while
('0'
<=ch&&ch<=
'9')
return x*f;
}
python 三體問題
沈學姐是乙個科幻 愛好者，最近她讀了 三體 喜歡數學的學姐對三體問題產生了興趣。當然，學姐並不想去算某顆行星的軌道。她把整個三體星系簡化為乙個平面，三顆恆星的球心投影成平面上的三點，每顆恆星都有乙個半徑為r的圓形引力場 r由恆星自身屬性決定 學姐想知道，三顆恆星的引力場總面積是多少。第一行為乙個整數...
鴿者文明的三體問題 （數學）
思路 題目的太概意思就是給你很多個三角形區域，平面中的點滿足在乙個三角形區域就被覆蓋了一次，如果覆蓋了奇數次就存在引力，否則不存在。那麼這道題的關鍵就是去判斷點 xqi，yqi 是否在三角形區域內。判斷p點是否在三角形內部 用面積法去判定 如果在三角形內部就必須滿足 sabc s abp sacp ...
裝箱問題（貪心 暴力列舉）
描述 乙個工廠製造的產品形狀都是長方體，它們的高度都是h，長和寬都相等，一共有六個型號，他們的長寬分別為1 1,2 2,3 3,4 4,5 5,6 6。這些產品通常使用乙個6 6 h的長方體包裹包裝然後郵寄給客戶。因為郵費很貴，所以工廠要想方設法的減小每個訂單運送時的包裹數量。他們很需要有乙個好的程...