2023年藍橋杯省賽A組第七題 三體攻擊

2021-09-13 03:35:31 字數 1615 閱讀 4263

題目

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

思路1暴力模擬,但只會通過一部分資料

**

#include#include#include#include#includeusing namespace std;

int s[100][100][100],s1[100][100][100];

int main()

while(n--)

int key1=0;

for(int i1=1;i1<=i;i1++)

}if(key1==1)

break;

}if(key1==1)

break;

}if(key1==1)

key++;

}return 0;

}

2023年藍橋杯省賽A組第七題 正則問題

題目 考慮一種簡單的正規表示式 只由 x 組成的正規表示式。小明想求出這個正規表示式能接受的最長字串的長度。例如 xx x x xx xx 能接受的最長字串是 長度是6。輸入 乙個由x 組成的正規表示式。輸入長度不超過100,保證合法。輸出 這個正規表示式能接受的最長字串的長度。例如,輸入 xx x...

藍橋杯 省賽c語言(第七題)

藍橋杯 省賽c語言 第七題 x星球有26只球隊,分別用a z的26個字母代表。他們總是不停地比賽。在某一賽段,哪個球隊獲勝了,就記錄下代表它的字母,這樣就形成乙個長長的串。國王總是詢問 獲勝次數最多的和獲勝次數最少的有多大差距?當熱他不關心那些一次也沒輸入,乙個串,表示球隊獲勝情況 保證串的長度 1...

第七屆藍橋杯個人賽省賽(Java B組)第七題

如圖,有12張連在一起的12生肖的郵票。現在你要從中剪下5張來,要求必須是連著的。僅僅連線乙個角不算相連 比如這兩張圖中,粉紅色所示部分就是合格的剪取。請你計算,一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。下面附上 publ...