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

Dotcpp  >  編程題庫(kù)  >  藍(lán)橋杯2023年第十四屆省賽真題-子矩陣
題目 3161:

藍(lán)橋杯2023年第十四屆省賽真題-子矩陣

時(shí)間限制: 7s 內(nèi)存限制: 576MB 提交: 3203 解決: 437

題目描述

給定一個(gè) n × m （n 行 m 列）的矩陣。
設(shè)一個(gè)矩陣的價(jià)值為其所有數(shù)中的最大值和最小值的乘積。求給定矩陣的所有大小為 a × b （a 行 b 列）的子矩陣的價(jià)值的和。
答案可能很大，你只需要輸出答案對(duì) 998244353 取模后的結(jié)果。

輸入格式

輸入的第一行包含四個(gè)整數(shù)分別表示 n, m, a, b ，相鄰整數(shù)之間使用一個(gè)空格分隔。
接下來(lái) n 行每行包含 m 個(gè)整數(shù)，相鄰整數(shù)之間使用一個(gè)空格分隔，表示矩陣中的每個(gè)數(shù) Ai, j 。

輸出格式

輸出一行包含一個(gè)整數(shù)表示答案。

樣例輸入

2 3 1 2
1 2 3
4 5 6

樣例輸出

58

提示

1×2+2×3+4×5+5×6 = 58 。

對(duì)于 40% 的評(píng)測(cè)用例，1 ≤ n, m ≤ 100 ；
對(duì)于 70% 的評(píng)測(cè)用例，1 ≤ n, m ≤ 500 ；
對(duì)于所有評(píng)測(cè)用例，1 ≤ a ≤ n ≤ 1000 1 ≤ b ≤ m ≤ 1000 1 ≤ Ai, j ≤ 109 。


標(biāo)簽
 
分享