藍橋杯 18省賽 A7 三體攻擊翻譯數學公式

【題目描述】

三體人將對地球發起攻擊。為了抵禦攻擊，地球人派出了 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【樣例解釋】

在第 2 **擊後，戰艦 (1,1,1) 總共受到了 2 點傷害，超出其防禦力導致**。

【資料約定】

對於 10% 的資料，b = c = 1；

對於 20% 的資料，c = 1；

對於 40% 的資料，a × b × c, m ≤ 10, 000；

對於 70% 的資料，a, b, c ≤ 200；

對於所有資料，a × b × c ≤ 10^6, m ≤ 10^6, 0 ≤ d(i, j, k), ht ≤ 10^9。

資源約定：

峰值記憶體消耗（含虛擬機器） < 256m

cpu消耗 < 3000ms

思路:這波立方體攻擊說了好長一段,其實就是翻譯那個數學公式,找到被攻擊的戰艦的索引

public
class 三體攻擊_7 }}
}private
static
void
init()
}

藍橋杯 18省賽 A7 三體攻擊 翻譯數學公式