藍橋杯 三體攻擊 暴力解法 多維陣列

2021-09-12 14:13:25 字數 1518 閱讀 2397

【題目描述】

三體人將對地球發起攻擊。為了抵禦攻擊,地球人派出了 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

請嚴格按要求輸出,不要畫蛇添足地列印類似:「請您輸入...」 的多餘內容。

所有**放在同乙個原始檔中,除錯通過後,拷貝提交該原始碼。

不要使用package語句。不要使用jdk1.7及以上版本的特性。

主類的名字必須是:main,否則按無效**處理。

思路:主要是建立了乙個attack的二維陣列,記錄每一輪的7個資料,a陣列用來存每個戰艦的生命值

public class 三體攻擊_7 

}} //錄入攻擊資訊

for(int i=0;i0)

else}}

}}

}}

藍橋杯備賽筆記 暴力解法

今天是做比賽總結的第二天,今天總結的是用暴力解法解決題目。這種方法常常用在解決例如湊算式等問題的求解上,思路比較簡單,所以考點一般設定在對於細節的處理上面,換句話講,如果細節處理不當,很容易造成丟分。具體來說,有這麼一道題,就是典型的暴力解法 第七屆藍橋杯第三題 的應用 湊算式b def a 10 ...

藍橋杯 擴散 c語言暴力解法

小藍在一張無限大的特殊畫布上作畫。這張畫布可以看成乙個方格圖,每個格仔可以用乙個二維的整數座標表示。小藍在畫布上首先點了一下幾個點 0,0 2020,11 11,14 2000,2000 只有這幾個格仔上有黑色,其它位置都是白色的。每過一分鐘,黑色就會擴散一點。具體的,如果乙個格仔裡面是黑色,它就會...

方格填數(藍橋杯練習 全排列暴力解法)

題意 10個格仔填數字,0 9 要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案?請填寫表示方案數目的整數。格仔樣式 4 4左上第乙個不存在,右下最後乙個不存在 基本思路 利用next permutation列舉排列情況,然後驗證是否符合要求即可 include i...