两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2659 問題 D: 藍(lán)橋杯2022年第十三屆省賽真題-統(tǒng)計子矩陣

時間限制: 1s 內(nèi)存限制: 256MB 提交: 8642 解決: 1751
題目描述
給定一個 N × M 的矩陣 A,請你統(tǒng)計有多少個子矩陣 (最小 1 × 1,最大 N × M) 滿足子矩陣中所有數(shù)的和不超過給定的整數(shù) K? 
輸入

第一行包含三個整數(shù) N, M 和 K. 

之后 N 行每行包含 M 個整數(shù),代表矩陣 A.

輸出
一個整數(shù)代表答案。
樣例輸入
3 4 10
1 2 3 4
5 6 7 8
9 10 11 12
樣例輸出
19
提示

滿足條件的子矩陣一共有 19,包含:

大小為 1 × 1 的有 10 個。

大小為 1 × 2 的有 3 個。

大小為 1 × 3 的有 2 個。

大小為 1 × 4 的有 1 個。

大小為 2 × 1 的有 3 個。

對于 30% 的數(shù)據(jù),N, M ≤ 20. 對于 70% 的數(shù)據(jù),N, M ≤ 100. 

對于 100% 的數(shù)據(jù),1 ≤ N, M ≤ 500; 0 ≤ Ai j ≤ 1000; 1 ≤ K ≤ 250000000.

比賽公告

第十三屆藍(lán)橋杯大賽軟件賽省賽 C/C++ 大學(xué) B 組
C題

刷題統(tǒng)計

D題

修剪灌木

E題

X進制減法

F題

統(tǒng)計子矩陣

G題

積木畫

H題

掃雷

I題

李白打酒加強版

J題

砍竹子

注意事項:

1. 對于編程題目,要求選手給出的解答完全符合 GNU C/C++ 標(biāo)準(zhǔn),不能使用諸如繪圖、Win32API、中斷調(diào)用、硬件操作或與操作系統(tǒng)相關(guān)的 API。

2. 代碼中允許使用 STL 類庫。

3. main 函數(shù)結(jié)束必須返回 0。

4. 所有依賴的函數(shù)必須明確地在源文件中 #include

5. 提交時,注意選擇使用C或C++語言。


本比賽結(jié)束依舊可以提交,請見題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽C/C++大學(xué)B組真題